- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[名词解释] 时间复杂度
【◆参考答案◆】：
一般情况下，算法中基本操作的重复次数是问题规模n的某个函数f（n），算法的时间度量记作T（n）=O（f（n）），表示随着问题规模n的增大，算法执行时间增长率和f（n）的增长率相同，称为时间复杂度。
一般情况下，算法中基本操作的重复次数是问题规模n的某个函数f（n），算法的时间度量记作T（n）=O（f（n）），表示随着问题规模n的增大，算法执行时间增长率和f（n）的增长率相同，称为时间复杂度。
(3)【◆题库问题◆】：[判断题] 在线性链表中删除中间的结点时，只需将被删结点释放。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[名词解释] 数据类型
【◆参考答案◆】：
是一个值的集合和定义在此集合上一组操作的总称。
是一个值的集合和定义在此集合上一组操作的总称。
(5)【◆题库问题◆】：[名词解释] 队列
【◆参考答案◆】：
是一种受限线性表，是先进先出的线性表。
是一种受限线性表，是先进先出的线性表。
(6)【◆题库问题◆】：[判断题] 顺序表和一维数组一样，都可以按下标随机（或直接）访问。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[填空题] n个顶点的连通图至少有（）边。
【◆参考答案◆】：n-1条
(8)【◆题库问题◆】：[单选] 采用折半查找方法进行查找，数据文件应为（），且限于（）。
A．有序表；顺序存储结构
B．有序表；链式存储结构
C．随机表；顺序存储结构
D．随机表；链式存储结构
A．有序表；顺序存储结构
B．有序表；链式存储结构
C．随机表；顺序存储结构
D．随机表；链式存储结构
【◆参考答案◆】：A
(9)【◆题库问题◆】：[填空题] 数据的存储结构可用四种基本的存储方法表示，它们分别是（）
【◆参考答案◆】：顺序、链式、索引、散列
(10)【◆题库问题◆】：[单选] 表达式a*（b+c）-d的后缀表达式是（）。
A．abcd+-
B．abc+*d-
C．abc*+d-
D．-+*abcd
A．abcd+-
B．abc+*d-
C．abc*+d-
D．-+*abcd
【◆参考答案◆】：B
