首页
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）
精华吧
→
答案
→
远程教育
→
其它
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）
A、正确
B、错误
正确答案：A
Tag：
遍历
数组
顶点
时间：2024-06-11 21:57:21
上一篇：
二维数组和多维数组均不是特殊的线性结构。（）
下一篇：
如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）
相关答案
1.
非空的双向循环链表中任何结点的前驱指针均不为空。（）
2.
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）
3.
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。（）
4.
顺序表查找指的是在顺序存储结构上进行查找。（）
5.
希尔排序算法的时间复杂度为O（n）。（）
6.
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。（）
7.
中序遍历一棵二叉排序树可以得到一个有序的序列。（）
8.
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）
9.
算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。
10.
堆是完全二叉树，完全二叉树不一定是堆。（）
热门答案
1.
顺序表用一维数组作为存储结构，因此顺序表是一维数组。
2.
通常使用两个类来协同表示单链表，即链表的结点类和链表类。
3.
二维数组是数组元素为一维数组的线性表，因此它是线性结构。
4.
闭散列法通常比开散列法时间效率更高。
5.
希尔排序算法的时间复杂度为O（n2）。
6.
一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。
7.
在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。
8.
栈和队列都是顺序存取的的线性表，但它们对存取位置的限制不同。
9.
为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。
10.
有向图的邻接表和逆邻接表中表结点的个数不一定相等。（）