- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[名词解释] 冲突
【◆参考答案◆】：
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。
(3)【◆题库问题◆】：[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[名词解释] 算法
【◆参考答案◆】：
对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。有5个重要特性（有穷性、确定性、可行性、输入、输出）
对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。有5个重要特性（有穷性、确定性、可行性、输入、输出）
(5)【◆题库问题◆】：[单选] 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
A．N-2
B．N-1
C．N
D．N+1
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
A．i<n
B．2*i<=n
C．2*i+1>n
D．2*i>n
【◆参考答案◆】：D
(7)【◆题库问题◆】：[单选] 如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．顺序表
A．单链表
B．双链表
C．单循环链表
D．顺序表
【◆参考答案◆】：D
(8)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出
【◆参考答案◆】：B
(9)【◆题库问题◆】：[判断题] 二叉树广度优先遍历共有六种方式。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[名词解释] 完全二叉树
【◆参考答案◆】：
设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。
设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。
