堆是一种有用的数据结构。下列关键码序列（）是一个堆。

(1)【◆题库问题◆】：[单选] 堆是一种有用的数据结构。下列关键码序列（）是一个堆。
A．94，31，53，23，16，72
B．94，53，31，72，16，23
C．16，53，23，94，31，72
D．16，31，23，94，53，72

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A．98
B．99
C．50
D．48

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 对二叉排序树进行中根遍历，可得到结点的有序排列。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 有序树和无序树

【◆参考答案◆】：
树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。

(5)【◆题库问题◆】：[填空题] 在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

【◆参考答案◆】：大,小

(6)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
A．n*（i－1）＋j
B．n*（i－1）＋j－1
C．i*（j－1）
D．j*m＋i－1

【◆参考答案◆】：A

(8)【◆题库问题◆】：[填空题] 带表头结点的空循环双向链表的长度等于（）。

【◆参考答案◆】：0

(9)【◆题库问题◆】：[判断题] 在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 一个广义表的表头总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：D