3. 单链表的存储密度 ( )。 A. 大于1 B. 等于1 C. 小于1 D. 不能确定 ...

11. 若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。 A. 错误 B. 正确 ...

3. 一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是 ( )。 A. acbd B. abcd C. dbca D. adcb ...

6. 最佳二叉排序树是静态的，而平衡二叉排序树(AVL树)是动态的。 A. 错误 B. 正确 ...

9. 一个存储结点存放一个（）。 A. 数据项 B. 数据元素 C. 数据结构 D. 数据类型 ...

20. 无向图的邻接矩阵是对称的。 A. 错误 B. 正确 ...

4. 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。 A. 空或只有一个结点 B. 高度等于其结点数 C. 任一结点无左子女 D. 任一结点无右子女 ...

7. 设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。 A. 6 B. 7 C. 25 D. 50 ...

39: 元组中的一行的值称为分量。 A: 错误 B: 正确 ...

2: 属于BCNF的关系模式()。 A: 已消除了插入、删除异常 B: 已消除了插入、删除异常和数据冗余 C: 仍然存在插入、删除异常 D: 在函数依赖范畴内，已消除了插入和删除的异常 ...