若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，av

(1)【◆题库问题◆】：[单选] 若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是（）。
A．214
B．215
C．260
D．256

【◆参考答案◆】：C

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

【◆参考答案◆】：C

(3)【◆题库问题◆】：[名词解释] 拉链法（链地址法）

【◆参考答案◆】：
把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。

(4)【◆题库问题◆】：[填空题] 数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。

【◆参考答案◆】：逻辑结构

(5)【◆题库问题◆】：[单选] 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A．堆排序
B．冒泡排序
C．快速排序
D．插入排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

【◆参考答案◆】：n(n-1),n

(7)【◆题库问题◆】：[判断题] 根据任意一种遍历序列即可唯一确定对应的二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 引入二叉线索树的目的是（）
A．加快查找结点的前驱或后继的速度
B．为了能在二叉树中方便的进行插入与删除
C．为了能方便的找到双亲
D．使二叉树的遍历结果唯一

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
A．1
B．2
C．3
D．4

【◆参考答案◆】：B

(10)【◆题库问题◆】：[名词解释] 树的先根遍历

【◆参考答案◆】：
若树非空，则先访问根结点，再按从左到右的顺序遍历根节点的每一颗子树。其访问顺序与这棵树对应的二叉树的线序遍历顺序相同。