通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

(1)【◆题库问题◆】：[单选] 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C

(3)【◆题库问题◆】：[问答题] 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

【◆参考答案◆】：
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA

(4)【◆题库问题◆】：[单选] 带头结点的单链表first为空的判定条件是（）。
A．first==NULL
B．first->1ink==NULL
C．first->link==first
D．first!＝NULL

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A．3
B．4
C．5
D．6

【◆参考答案◆】：C

(6)【◆题库问题◆】：[问答题] 有5个元素，其进栈次序为A．B．C．D．E，在各种可能的出栈次序中，以元素C．D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

【◆参考答案◆】：三个：CDEBA，CDBEA，CDBAE

(7)【◆题库问题◆】：[判断题] 直接选择排序是一种稳定的排序方法。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。

【◆参考答案◆】：将邻接矩阵的第i行全部置0

(9)【◆题库问题◆】：[单选] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表

【◆参考答案◆】：A

(10)【◆题库问题◆】：[判断题] 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A．正确
B．错误

【◆参考答案◆】：正确