完全二叉树某结点有右子树，则必然有左子树。

(1)【◆题库问题◆】：[判断题] 完全二叉树某结点有右子树，则必然有左子树。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 归并排序

【◆参考答案◆】：
将两个或两个以上的有序表组合成一个新的有序表。二路归并排序的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。

(3)【◆题库问题◆】：[判断题] 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 数组元素的下标值越大，存取时间越长
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
A．i<n
B．2*i<=n
C．2*i+1>n
D．2*i>n

【◆参考答案◆】：D

(7)【◆题库问题◆】：[判断题] 多维数组可以看作数据元素也是基本线性表的基本线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
A．1
B．2
C．3
D．4

【◆参考答案◆】：A

(9)【◆题库问题◆】：[填空题] 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。

【◆参考答案◆】：288B1282 (8+4)×6+1000=1072(6×7＋4)×6＋1000）＝1276

(10)【◆题库问题◆】：[单选] 下列关于队列的叙述中正确的是（）
A．在队列中只能插入数据
B．在队列中只能删除数据
C．队列是先进先出的线性表
D．队列是先进后出的线性表

【◆参考答案◆】：C