若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，...

单项选择题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

A.非连通图
B.强连通图
C.连通图
D.完全图

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

A.512
B.1024
C.2048
D.4096

点击查看答案

2.单项选择题“二叉树为空”意味着（）。

A.二叉树由一些未赋值的空结点组成
B.二叉树的根结点没有子树
C.该二叉树不存在
D.该二叉树没有结点

点击查看答案

3.单项选择题堆栈与队列的共同点是（）。

A.元素的进/出满足“先进先出”的规律
B.元素的进/出满足“先进后出”的规律
C.只允许在表的端点处进行插入和删除元素的操作
D.不存在共同点

点击查看答案

4.单项选择题 设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点（若存在），则需要执行的操作是（）。（不含被删除结点的空间释放）

A.p=p->link->link；
B.p->link=p；
C.p=p->link；
D.p->link=p->link->link；

点击查看答案

5.问答题请编写一程序，该程序的功能是对命令行中指定的两个文本文件进行比较，并打印两个文件首次不同的行和该行中第一个不相同字符的位置。提示：文件中用‘\n’标记一行的结束。

参考答案：

6.问答题 请编写一程序，该程序对于输入的字符串（该字符串包含数字字符和非数字字符），如：
ab123xy45? 2010nian4yue &05
将串中连续的数字作为一个整数依次存放到数组a中，例如，将123存放在a[0]中，45存放在a[1]中，将2010存放在a[2]中，……；统计这些整数的数目，并输出这些整数。

参考答案：

7.问答题 若有以下宏定义：
#define N 2
#define Y(n) ((N+1)*n)
则执行赋值语句z=2*(N+Y(5));后，变量z的值是多少？

参考答案：变量z的值是34

8.问答题 写出下列程序的输出结果

参考答案：

程序的输出结果是7,3

9.问答题 写出下列程序的输出结果

参考答案：

程序的输出结果是*ShanghaiBeijing

10.问答题 对于以下程序，
main( )
{ int a[5],*p;
int k;
for(k=0,p=a;k<5;k++,p++)
scanf(“%d”,p);
for(;k>0;k--)
printf(“%d”,*(--p));
}
若输入为：1 2 3 4 5(注：表示回车)，则输出结果是多少？

参考答案：输出结果是54321