(单选题)19: 对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。 A: 24 B: 28 C: 30 D: 32 ...

(单选题)13: 下面说法不正确的是 ()。 A: 广义表的表头总是一个广义表 B: 广义表的表尾总是一个广义表 C: 广义表常采用链接存储结构 D: 广义表可以是一个多层次的结构 ...

(单选题)1: 求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。 A: 无向图 B: 有向图 C: 带权的无向图 D: 带权的有向图 ...

(判断题)35: 在任何情况下，归并排序都比直接插入排序快。 A: 错误 B: 正确 ...

(判断题)29: 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。 A: 错误 B: 正确 ...

(判断题)23: 堆是满二叉树。 A: 错误 B: 正确 ...

(单选题)17: 顺序表中逻辑上相邻的结点其物理位置也 ( )。 A: 一定相邻 B: 不必相邻 C: 按某种规律排列 D: 无要求 ...

(单选题)11: 下列排序算法中，其中 () 是稳定的。 A: 堆排序，起泡排序 B: 快速排序，堆排序 C: 归并排序，起泡排序 D: 直接选择排序，归并排序 ...

(单选题)5: 若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。 A: X的双亲 B: X的右子树中最左下的结点 C: X的左子树中最右下的结点 D: X的右子树中最左下的叶结点 ...

(判断题)39: 数据库的外模式/模式映像，保证了数据与程序的逻辑独立性。 A: 错误 B: 正确 ...