具有n个结点的完全二叉树的深度是（）。

(1)【◆题库问题◆】：[填空题] 具有n个结点的完全二叉树的深度是（）。

【◆参考答案◆】：log2n+1

(2)【◆题库问题◆】：[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

【◆参考答案◆】：11

(3)【◆题库问题◆】：[判断题] 线索二叉树是一种逻辑结构。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[问答题] 写出下列用快排序对下列序列进行两次划分的过程及结果。

【◆参考答案◆】：
18 26 21 13 17 21 【37】 82 69 77 48 39 55 51

(5)【◆题库问题◆】：[判断题] 递归的算法简单、易懂、容易编写，而且执行效率也高。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 栈又称为先进先出表或下推表。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序

【◆参考答案◆】：A

(9)【◆题库问题◆】：[判断题] 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

【◆参考答案◆】：O（1） 随机存取