- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。
(2)【◆题库问题◆】：[名词解释] 结点的层次
【◆参考答案◆】：
从树根开始定义，根结点为第1层，它的子结点为第2层，以此类推。
从树根开始定义，根结点为第1层，它的子结点为第2层，以此类推。
(3)【◆题库问题◆】：[名词解释] 冲突
【◆参考答案◆】：
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。
(4)【◆题库问题◆】：[单选] 一个广义表的表头总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表
A．广义表
B．元素
C．空表
D．元素或广义表
【◆参考答案◆】：D
【◆参考答案◆】：正确
【◆答案解析◆】：链表的存储结构特点是无序，而链表的示意图有序。
(6)【◆题库问题◆】：[判断题] 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] （）在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找
B．折半查找
C．分块查找
D．插入
A．顺序查找
B．折半查找
C．分块查找
D．插入
【◆参考答案◆】：D
(8)【◆题库问题◆】：[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
【◆参考答案◆】：11
(9)【◆题库问题◆】：[填空题] 已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。
【◆参考答案◆】：2
(10)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图
A．队
B．树
C．二叉树
D．图
【◆参考答案◆】：A
