- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[单选] 一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，
【◆参考答案◆】：C
(3)【◆题库问题◆】：[单选] 设有广义表D=（a，b，D），其长度为（）。
A．无穷大
B．3
C．2
D．5
A．无穷大
B．3
C．2
D．5
【◆参考答案◆】：B
(4)【◆题库问题◆】：[名词解释] 数据对象
【◆参考答案◆】：
是性质相同的数据元素的集合，是数据的一个子集。
是性质相同的数据元素的集合，是数据的一个子集。
(5)【◆题库问题◆】：[单选] 用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A．栈
B．队列
C．树
D．图
A．栈
B．队列
C．树
D．图
【◆参考答案◆】：B
(6)【◆题库问题◆】：[判断题] 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[填空题] 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
【◆参考答案◆】：递增
(8)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出
【◆参考答案◆】：B
(9)【◆题库问题◆】：[填空题] 一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为（）和（）两种不同的存储方式。
【◆参考答案◆】：线性结构；顺序结构；以行为主序；以列为主序
(10)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
