当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。

正确。错误。

问题:

[判断题] 在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。

正确。错误。

问题:

[判断题] 图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。

正确。错误。

问题:

[判断题] 对二叉排序树进行中根遍历,可得到结点的有序排列。

正确。错误。

问题:

[判断题] 边数很少的稀疏图,适宜用邻接矩阵表示。

正确。错误。

问题:

[判断题] 二叉树是一棵无序树。

正确。错误。

问题:

[判断题] 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。

正确。错误。

问题:

[判断题] 当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

正确。错误。

问题:

[判断题] 顺序表的空间利用率高于链表。

正确。错误。

问题:

[判断题] 采用不同的遍历方法,所得到的无向图的生成树是不同的。

正确。错误。