- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
【◆答案解析◆】：都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
(2)【◆题库问题◆】：[填空题] 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
【◆参考答案◆】：6；19
(3)【◆题库问题◆】：[单选] 图的广度优先搜索类似于树的（）次序遍历。
A．先根
B．中根
C．后根
D．层次
A．先根
B．中根
C．后根
D．层次
【◆参考答案◆】：B
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[填空题] 哈夫曼树是其树的带权路径长度（）的二叉树。
【◆参考答案◆】：最小
(7)【◆题库问题◆】：[判断题] 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[问答题] 算法有哪些特点？它和程序的主要区别是什么？
【◆参考答案◆】：算法具有（1）有穷性（2）确定性（3）0个或多个输入（4）1个或多个输出（5）可行性等特征。程序是算法的一种描述方式，通过程序可以在计算机上实现算法。
(9)【◆题库问题◆】：[单选] 算法执行过程中所需要的存储空间称为算法的（）
A．时间复杂度
B．计算工作量
C．空间复杂度
D．工作空间
A．时间复杂度
B．计算工作量
C．空间复杂度
D．工作空间
【◆参考答案◆】：C
(10)【◆题库问题◆】：[单选] 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A．O（m）
B．O（n）
C．O（m*n）
D．O（nlog2m）
A．O（m）
B．O（n）
C．O（m*n）
D．O（nlog2m）
【◆参考答案◆】：A
