数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

(1)【◆题库问题◆】：[单选] 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A．存储结构
B．逻辑结构
C．链式存储结构
D．顺序存储结构

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 栈的数组表示中，top为栈顶指针，栈空的条件是（）。
A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1

【◆参考答案◆】：A

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

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 数据的物理结构是指数据在计算机内实际的存储形式。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性
B．并行性
C．正确性
D．时空复杂度

【◆参考答案◆】：B

(7)【◆题库问题◆】：[填空题] 空树是指（）。

【◆参考答案◆】：结点数为0

(8)【◆题库问题◆】：[名词解释] 广度优先搜索

【◆参考答案◆】：
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。

(9)【◆题库问题◆】：[判断题] 链式存储的线性表可以随机存取
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 采用简单选择排序，比较次数与移动次数分别为（）。
A．O（n），O（logn）
B．O（logn），0（n*n）
C．0（n*n），0（n）
D．0（nlogn），0（n）

【◆参考答案◆】：C