单链表可以实现随机存取。

(1)【◆题库问题◆】：[判断题] 单链表可以实现随机存取。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。

(3)【◆题库问题◆】：[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。有5个重要特性（有穷性、确定性、可行性、输入、输出）

(5)【◆题库问题◆】：[单选] 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
A．N-2
B．N-1
C．N
D．N+1

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
A．i<n
B．2*i<=n
C．2*i+1>n
D．2*i>n

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．顺序表

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 二叉树广度优先遍历共有六种方式。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 完全二叉树

【◆参考答案◆】：
设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。

登录