(单选题)9: 在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。 A: 直接插入排序 B: 冒泡排序 C: 快速排序 D: 直接选择排序 ...

(单选题)3: 判断线索二叉树中某结点p有左子女的条件是 ( )。 A: p ! = NULL B: p->lchild ! = NULL C: p->ltag = = 0 D: p->ltag = = 1 ...

(判断题)37: ( 101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。 A: 错误 B: 正确 ...

(判断题)31: 若一个广义表的表头为空表，则此广义表亦为空表。 A: 错误 B: 正确 ...

(判断题)25: 二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。 A: 错误 B: 正确 ...

(单选题)19: 有n个顶点的无向图的边数最多为 ()。 A: n B: n(n-1) C: n(n-1)/2 D: 2n ...

(单选题)7: 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。 A: 逆拓扑有序 B: 拓扑有序 C: 无序的 D: 部分有序的 ...

(单选题)1: 某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为 ( )。 A: ABCED B: DECAB C: DEABC D: BDACE ...

(判断题)35: 两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。 A: 错误 B: 正确 ...

(判断题)23: 哈希法(散列法)的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。 A: 错误 B: 正确 ...