- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
(2)【◆题库问题◆】：[单选] 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
A．n
B．n-1
C．n+1
D．2*
A．n
B．n-1
C．n+1
D．2*
【◆参考答案◆】：C
(3)【◆题库问题◆】：[单选] 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A．正确
B．错误
C．前半句对，后半句错
D．前半句错，后半句对
A．正确
B．错误
C．前半句对，后半句错
D．前半句错，后半句对
【◆参考答案◆】：B
(4)【◆题库问题◆】：[填空题] 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
【◆参考答案◆】：6；19
(5)【◆题库问题◆】：[单选] 五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
A．3，4，5，1，2
B．2，4，1，3，5
C．3，5，4，2，1
D．1，3，5，2，4
A．3，4，5，1，2
B．2，4，1，3，5
C．3，5，4，2，1
D．1，3，5，2，4
【◆参考答案◆】：C
(6)【◆题库问题◆】：[单选] （）在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找
B．折半查找
C．分块查找
D．插入
A．顺序查找
B．折半查找
C．分块查找
D．插入
【◆参考答案◆】：D
(7)【◆题库问题◆】：[单选] 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38
【◆参考答案◆】：B
(8)【◆题库问题◆】：[判断题] 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[单选] 对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。
A．选择排序
B．冒泡排序
C．快速排序
D．插入排序
A．选择排序
B．冒泡排序
C．快速排序
D．插入排序
【◆参考答案◆】：C
(10)【◆题库问题◆】：[单选] 用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
【◆参考答案◆】：C
