对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

(1)【◆题库问题◆】：[单选] 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A．20
B．18
C．25
D．22

【◆参考答案◆】：C

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

【◆参考答案◆】：
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

(3)【◆题库问题◆】：[单选] 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A．3，2，1，4
B．3，2，4，1
C．4，2，3，1
D．2，3，4，1

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A．正确
B．错误
C．前半句对，后半句错
D．前半句错，后半句对

【◆参考答案◆】：B

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

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 连续存储设计时，存储单元的地址（）
A．一定连续
B．一定不连续
C．不一定连续
D．部分连续，部分不连续

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 设有广义表D=（a，b，D），其长度为（）。
A．无穷大
B．3
C．2
D．5

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

【◆参考答案◆】：A

(9)【◆题库问题◆】：[问答题] 什么是队列的上溢现象？一般有几种解决方法，试简述之。

【◆参考答案◆】：
在队列的顺序存储结构中，设队头指针为front，队尾指针为rear，队列的容量（即存储的空间大小）为maxnum。当有元素要加入队列（即入队）时，若rear=maxnum，则会发生队列的上溢现象，此时就不能将该元素加入队列。对于队列，还有一种"假溢出"现象，队列中尚余有足够的空间，但元素却不能入队，一般是由于队列的存储结构或操作方式的选择不当所致，可以用循环队列解决。
一般地，要解决队列的上溢现象可有以下几种方法：
（1）可建立一个足够大的存储空间以避免溢出，但这样做往往会造成空间使用率低，浪费存储空间。
（2）要避免出现"假溢出"现象可用以下方法解决：
第一种：采用移动元素的方法。每当有一个新元素入队，就将队列中已有的元素向队头移动一个位置，假定空余空间足够。
第二种：每当删去一个队头元素，则可依次移动队列中的元素总是使front指针指向队列中的第一个位置。
第三种：采用循环队列方式。将队头、队尾看作是一个首尾相接的循环队列，即用循环数组实现，此时队首仍在队尾之前，作插入和删除运算时仍遵循"先进先出"的原则。

(10)【◆题库问题◆】：[名词解释] 内部排序

【◆参考答案◆】：
指的是待排序记录存放在计算机存储器中进行的排序过程。