- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[填空题] 写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}
【◆参考答案◆】：二叉树后序遍历递归算法
(2)【◆题库问题◆】：[判断题] 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[单选] 顺序查找法适合于存储结构为（）的线性表。
A．散列存储
B．顺序存储或链式存储
C．压缩存储
D．索引存储
A．散列存储
B．顺序存储或链式存储
C．压缩存储
D．索引存储
【◆参考答案◆】：B
(4)【◆题库问题◆】：[单选] 下列有关图遍历的说法中不正确的是（）
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次
【◆参考答案◆】：D
(5)【◆题库问题◆】：[判断题] 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[单选] 删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
A．p->next=p->next->next
B．p=p->next
C．p->next=p
D．p->next->next=p->next
A．p->next=p->next->next
B．p=p->next
C．p->next=p
D．p->next->next=p->next
【◆参考答案◆】：A
(7)【◆题库问题◆】：[单选] 堆是一种（）排序。
A．插入
B．选择
C．交换
D．归并
A．插入
B．选择
C．交换
D．归并
【◆参考答案◆】：B
(8)【◆题库问题◆】：[单选] 若在线性表中采用折半查找法查找元素，该线性表应该（）。
A．元素按值有序
B．采用顺序存储结构
C．元素按值有序，且采用顺序存储结构
D．元素按值有序，且采用链式存储结构
A．元素按值有序
B．采用顺序存储结构
C．元素按值有序，且采用顺序存储结构
D．元素按值有序，且采用链式存储结构
【◆参考答案◆】：C
(9)【◆题库问题◆】：[单选] 下列数据中，（）是非线性数据结构。
A．栈
B．队列
C．完全二叉树
D．堆
A．栈
B．队列
C．完全二叉树
D．堆
【◆参考答案◆】：C
(10)【◆题库问题◆】：[单选] 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
A．0243165
B．0135642
C．0123465
D．0123456
A．0243165
B．0135642
C．0123465
D．0123456
【◆参考答案◆】：C
