- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
(2)【◆题库问题◆】：[名词解释] 顺序查找
【◆参考答案◆】：
对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相等，查找成功，否则失败。
对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相等，查找成功，否则失败。
(3)【◆题库问题◆】：[问答题] 设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。
【◆参考答案◆】：Tail（Head（Tail（Head（Tail（Tail（A）））））=（y）
(4)【◆题库问题◆】：[单选] 以下有关广义表的表述中，正确的是（）。
A．由0个或多个原子或子表构成的有限序列
B．至少有一个元素是子表
C．不能递归定义
D．不能为空表
A．由0个或多个原子或子表构成的有限序列
B．至少有一个元素是子表
C．不能递归定义
D．不能为空表
【◆参考答案◆】：A
(5)【◆题库问题◆】：[单选] 希尔排序的增量序列必须是（）。
A．递增的
B．递减的
C．随机的
D．非递减的
A．递增的
B．递减的
C．随机的
D．非递减的
【◆参考答案◆】：B
【◆答案解析◆】：排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减。
(6)【◆题库问题◆】：[判断题] 栈和队列的存储方式既可是顺序方式，也可是链接方式。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[判断题] 只有用面向对象的计算机语言才能描述数据结构算法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[问答题] 线性结构的特点是什么？非线性结构的特点是什么？
【◆参考答案◆】：
线性结构元素之间的关系是一对一的，在线性结构中只有一个开始结点和一个终端结点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点，元素之间的关系可以是一对多的或多对多的。
线性结构元素之间的关系是一对一的，在线性结构中只有一个开始结点和一个终端结点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点，元素之间的关系可以是一对多的或多对多的。
(9)【◆题库问题◆】：[单选] 在散列查找中，平均查找长度主要与（）有关。
A．散列表长度
B．散列元素个数
C．装填因子
D．处理冲突方法
A．散列表长度
B．散列元素个数
C．装填因子
D．处理冲突方法
【◆参考答案◆】：C
(10)【◆题库问题◆】：[判断题] 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
