集合与线性表的区别在于是否按关键字排序

判断题集合与线性表的区别在于是否按关键字排序

1.判断题对任何数据结构链式存储结构一定优于顺序存储结构

2.判断题线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的

3.判断题顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

4.判断题抽象数据类型与计算机内部表示和实现无关

5.判断题抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现

6.判断题在决定选取何种存储结构时，一般不考虑各结点的值如何

7.单项选择题（）在链表中进行操作比在顺序表中进行操作效率高。

A.顺序查找
B.折半查找
C.分块查找
D.插入

8.单项选择题堆排序是一种（）排序。

A.插入
B.选择
C.交换
D.归并

9.单项选择题堆是一种有用的数据结构。下列关键码序列（）是一个堆。

A.94，31，53，23，16，72
B.94，53，31，72，16，23
C.16，53，23，94，31，72
D.16，31，23，94，53，72

10.单项选择题在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

A、希尔排序
B、冒泡排序
C、直接插入排序
D、直接选择排序