- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[单选] 判断一个循环队列Q（最多n个元素）为满的条件是（）。
A．Q->rear==Q->front
B．Q->rear==Q->front+1
C．Q->front==（Q->rear+1）%n
D．Q->front==（Q->rear-1）%n
A．Q->rear==Q->front
B．Q->rear==Q->front+1
C．Q->front==（Q->rear+1）%n
D．Q->front==（Q->rear-1）%n
【◆参考答案◆】：C
(2)【◆题库问题◆】：[单选] 若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。
A．|top[2]－top[1]|＝0
B．top[1]＋1＝top[2]
C．top[1]＋top[2]＝m
D．top[1]＝top[2]
A．|top[2]－top[1]|＝0
B．top[1]＋1＝top[2]
C．top[1]＋top[2]＝m
D．top[1]＝top[2]
【◆参考答案◆】：B
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[填空题] 在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；
【◆参考答案◆】：q->next
(6)【◆题库问题◆】：[填空题] 数据结构包括数据的（）、数据的（）和数据的（）这三个方面的内容。
【◆参考答案◆】：逻辑结构 存储结构 运算
(7)【◆题库问题◆】：[问答题] 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
【◆参考答案◆】：
(8)【◆题库问题◆】：[单选] 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A．2h
B．2h-1
C．2h+1
D．h+1
A．2h
B．2h-1
C．2h+1
D．h+1
【◆参考答案◆】：B
(9)【◆题库问题◆】：[单选] 判断一个循环队列Q（最多n个元素）为满的条件是（）。
A．Q->rear==Q->front
B．Q->rear==Q->front+1
C．Q->front==（Q->rear+1）%n
D．Q->front==（Q->rear-1）%n
A．Q->rear==Q->front
B．Q->rear==Q->front+1
C．Q->front==（Q->rear+1）%n
D．Q->front==（Q->rear-1）%n
【◆参考答案◆】：C
(10)【◆题库问题◆】：[单选] 线性表L=（a1，a2，……，an），下列说法正确的是（）。
A．每个元素都有一个直接前驱和一个直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继
A．每个元素都有一个直接前驱和一个直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继
【◆参考答案◆】：D
