设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

(1)【◆题库问题◆】：[单选] 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A．O（1）
B．O（log2n）
C．O（n4）
D．O（n2）

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 串是一种特殊的线性表，其特殊性体现在（）
A．可以顺序存储
B．数据元素是一个字符
C．可以链式存储
D．数据元素可以是多个字符

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 两个串相等的充分必要条件是两个串的长度相等且（）。

【◆参考答案◆】：对应位置字符相同

(8)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。

【◆参考答案◆】：n-1

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

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
A．正确
B．错误

【◆参考答案◆】：正确