首页
对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
精华吧
→
答案
→
远程教育
→
国家开放大学
对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
A.正确
B.错误
正确答案：B
Tag：
顶点
广度
深度
时间：2023-11-20 00:00:49
上一篇：
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为回答。
下一篇：
对于一个图G，若边集E（G）为有向边的集合，则该图为回答。
相关答案
1.
有向图G中极大强连通子图称为G的回答。
2.
在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
3.
若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
4.
（）是记录某个数据项的值，用它可以识别、确定一个记录
5.
下面关于B-和B+树的叙述中，正确的是（）。
6.
若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
7.
线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
8.
线性结构的基本特点烛除第一个元素无直接（），最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继
9.
栈又称为后进先出表，队列又称为回答表。
10.
仅允许在同一端进行插入和删除的线性表称为回答。
热门答案
1.
在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求回答。
2.
一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（）。
3.
向一个顺序栈插入一个元素时，首先使回答后移一个位置，然后把待插入元素写入到这个位置上。
4.
有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（）。
5.
回答的引入，目的是为了克服假溢出时大量移动数据元素。
6.
回答是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
7.
在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（）存储比较合适。
8.
串是一种特殊的线性表，其特殊性表现在回答。
9.
空串与空格串是相同的。
10.
折半查找方法适用于按值有序的线性链表的查找。