(判断题)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: 正确 ...

(单选题)17: 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树 ...

(单选题)11: 二叉树在中序线索化后，仍不能有效求解的问题是 ( )。 A: 求指定结点的前序后继 B: 求指定结点的中序前驱 C: 求指定结点的中序后继 D: 求指定结点的后序后继 ...

(单选题)5: 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。 A: O(log2n ) B: O( 1 ) C: O(n ) D: O(nlog2n ) ...