物理结构（存储结构）

(1)【◆题库问题◆】：[名词解释] 物理结构（存储结构）

【◆参考答案◆】：
物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。

(2)【◆题库问题◆】：[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。
A．1
B．4
C．2
D．8

【◆参考答案◆】：B

(4)【◆题库问题◆】：[判断题] 给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 一个图的广度优先搜索树是惟一的
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示，在删除时不需要移动元素。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 一个广义表的表头总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A．O（log2n）
B．O（1）
C．O（n）
D．O（nlog2n）

【◆参考答案◆】：B

(9)【◆题库问题◆】：[名词解释] 数据的存储结构

【◆参考答案◆】：
指数据结构在计算机中的表示，也成物理结构。主要有顺序存储、连接存储、索引存储、散列存储。

(10)【◆题库问题◆】：[判断题] 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确