| 一、选择题（每题2分，共计70分） |
1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址
A）必须是连续的 B）部分地址必须是连续的
C）一定是不连续的 D）连续不连续都可以
|
| A B C D |
2.在待排序的元素序列基本有序的前提下，效率最高的排序方法是
A）冒泡排序 B）选择排序
C）快速排序 D）归并排序
|
| A B C D |
3.下列叙述中，错误的是
A）数据的存储结构与数据处理的效率密切相关
B）数据的存储结构与数据处理的效率无关
C）数据的存储结构在计算机中所占的空间不一定是连续的
D）一种数据的逻辑结构可以有多种存储结构
|
| A B C D |
4.希尔排序属于
A）交换排序 B）归并排序
C）选择排序 D）插入排序
|
| A B C D |
5.下列叙述中，不属于结构化分析方法的是
A）面向数据流的结构化分析方法
B）面向数据结构的Jackson方法
C）面向数据结构的结构化数据系统开发方法
D）面向对象的分析方法
|
| A B C D |
