问题:
[判断题] 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
正确。错误。
问题:
[判断题] 在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。
正确。错误。
问题:
[判断题] 图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
正确。错误。
问题:
[判断题] 对二叉排序树进行中根遍历,可得到结点的有序排列。
正确。错误。
问题:
[判断题] 边数很少的稀疏图,适宜用邻接矩阵表示。
正确。错误。
问题:
[判断题] 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
正确。错误。
问题:
[判断题] 当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
正确。错误。
问题:
[判断题] 采用不同的遍历方法,所得到的无向图的生成树是不同的。
正确。错误。