(判断题)24: 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n )。 A: 错误 B: 正确 ...

(单选题)18: 在下面的叙述中，正确的是 ( )。 A: 树的先根遍历序列与其对应的二叉树的前序遍历序列相同 B: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C: 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 D: 树的后根遍历序列与其对应的二...

(单选题)12: 有m个叶结点的哈夫曼树所具有的结点数为 ( )。 A: m B: m+1 C: 2m-1 D: 2m ...

(单选题)6: 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ()。 A: n B: (n-1)/2 C: n/2 D: (n+1)/2 ...

(判断题)40: 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。 A: 错误 B: 正确 ...

(判断题)28: 二叉排序树删除一个结点后，仍是二叉排序树。 A: 错误 B: 正确 ...

(判断题)22: 拓扑排序算法仅适用于有向无环图。 A: 错误 B: 正确 ...

(单选题)10: 下列哪项不是利用查找表中数据元素的关系进行查找的方法 ()。 A: 有序表的查找 B: 二叉排序树的查找 C: AVL树 D: 散列查找 ...

(单选题)4: 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。 A: 直接插入排序 B: 快速排序 C: 直接选择排序 D: 堆排序 ...

(判断题)38: 连通分量是无向图中的极大连通子图。 A: 错误 B: 正确 ...