- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：A
(2)【◆题库问题◆】：[判断题] 给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[单选] 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
A．18
B．28
C．19
D．29
A．18
B．28
C．19
D．29
【◆参考答案◆】：D
(4)【◆题库问题◆】：[判断题] 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[单选] 线性表是具有n个（）的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素
A．字符
B．数据元素
C．数据项
D．表元素
【◆参考答案◆】：B
(6)【◆题库问题◆】：[判断题] 数据元素是数据的最小单位。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] 在顺序栈中删除一个元素，至少要移动（）元素。
A．0
B．1
C．n/2
D．
A．0
B．1
C．n/2
D．
【◆参考答案◆】：A
(8)【◆题库问题◆】：[填空题] 将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。
【◆参考答案◆】：O(1)O(log2N)O(N)O(Nlog2N)O(N2)O(N3)O(2N)
(9)【◆题库问题◆】：[判断题] 三元组表示法，需要2k个存储单元。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[填空题] 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
【◆参考答案◆】：前驱结点的地址O（n）
