- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：D
(2)【◆题库问题◆】：[单选] 有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
A．20
B．66
C．18000
D．33
A．20
B．66
C．18000
D．33
【◆参考答案◆】：B
(3)【◆题库问题◆】：[判断题] 以行为主序或以列为主序对于多维数组的存储没有影响。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[问答题] 两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们是否可以认作是同一个数据结构？为什么？
【◆参考答案◆】：
不能。
运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结构是不一样的，例如，栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样，所以它们是两种不同的数据结构。
不能。
运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结构是不一样的，例如，栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样，所以它们是两种不同的数据结构。
(5)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接表表示。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[判断题] 堆排序是一种稳定的排序算法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[名词解释] 数据结构
【◆参考答案◆】：
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
(8)【◆题库问题◆】：[填空题] 树内各结点度的（）称为树的度。
【◆参考答案◆】：最大值
(9)【◆题库问题◆】：[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[判断题] 双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
