- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[单选] 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1
A．1和5
B．2和4
C．4和2
D．5和1
【◆参考答案◆】：B
(3)【◆题库问题◆】：[单选] 线性表Ｌ在（）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值
B．需不断对Ｌ进行删除插入
C．Ｌ中含有大量的结点
D．Ｌ中结点结构复杂
A．需经常修改Ｌ中的结点值
B．需不断对Ｌ进行删除插入
C．Ｌ中含有大量的结点
D．Ｌ中结点结构复杂
【◆参考答案◆】：B
(4)【◆题库问题◆】：[判断题] 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[单选] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
A．1
B．2
C．3
D．4
A．1
B．2
C．3
D．4
【◆参考答案◆】：B
(6)【◆题库问题◆】：[判断题] 子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] 在循环双链表的p所指的结点之前插入s所指结点的操作是（）。
A．p－＞prior－＞prior
B．p－＞prior－＞prior
C．s－＞prior－＞next＝s
D．s－＞prior－＞prior＝s
A．p－＞prior－＞prior
B．p－＞prior－＞prior
C．s－＞prior－＞next＝s
D．s－＞prior－＞prior＝s
【◆参考答案◆】：D
(8)【◆题库问题◆】：[问答题] 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
【◆参考答案◆】：WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
(9)【◆题库问题◆】：[单选] 若串S＝‘software’，其子串的数目是（）。
A．8
B．37
C．36
D．9
A．8
B．37
C．36
D．9
【◆参考答案◆】：B
(10)【◆题库问题◆】：[名词解释] 队列
【◆参考答案◆】：
是一种受限线性表，是先进先出的线性表。
是一种受限线性表，是先进先出的线性表。
