全国自考数据结构导论(内部排序)模拟试卷1优选 .pdfVIP

全国自考数据结构导论（内部排序）模拟试卷1.doc

全国自考数据结构导论（内部排序）模拟试卷1

一、单项选择题

1排序方法的稳定性是指______。

（A）排序算法能在规定的时间内完成排序

（B）排序算法能得到确定的结果

（C）排序算法不允许有相同关键字的数据元素

（D）以上都不对

2排序的目的是为了以后对已排序的数据元素进行______操作。

（A）打印输出

（B）分类

（C）合并

（D）查找

3在对一组关键字序列{70，55，100，15，33，65，50，40，

95)进行直接插人排序时，把65插入到有序序列需要比较______次。

（A）2

（B）4

（C）6

（D）8

4若有关键字序列{42，70，50，33，40，80}，则利用快速排序

的方法，以第一个关键字为基准元素得到的一次划分结果为______。

（A）40，33，42，50，70，80

（B）40，33，80，42，50，70

（C）40，33，42，80，50，70

（D）33，40，42，50，70，80

5快速排序方法在______情况下最不利于发挥其长处。

（A）要排序的数据量太大

（B）要排序的数据中含有多个相同值

（C）要排序的数据个数为奇数

（D）要排序的数据已基本有序

6用某种排序方法对线性表(35，90，15，50，10，30，75，28，

13)进行排序时得到以下中间结果，则所采用的排序方法是______。

13，28，15，30，10，35，75，50，90

10，13，15，30，28，35，50，75，90

10，13，15，28，30，35，50，75，90

（A）希尔排序

（B）二路归并排序

（C）快速排序

（D）堆排序

7以下______序列不是堆。

（A）98，90，84，82，80，70，64，60，30，20，15

（B）98，84，90，70，80，60，82，30，20，15，64

（C）90，84，30，70，80，60，64，98，82，15，20

（D）15，20，30，60，64，70，80，82，84，90，98

8将上万个一组无序并且互不相等的正整数序列，存放于顺序存

储结构中，采用______方法能够最快地找出其中最大的正整数。

（A）快速排序

（B）插入排序

（C）选择排序

（D）二路归并排序

9在排序过程中，键值比较的次数与初始序列的排列顺序无关的

是______。

（A）直接插入排序和快速排序

（B）直接插入排序和二路归并排序

（C）直接选择排序和二路归并排序

（D）快速排序和二路归并排序

10以下排序方法中，不能保证每趟排序至少能将一个数据元素放

到其最终位置上的排序方法是______。

（A）堆排序

（B）冒泡排序

（C）希尔排序

（D）快速排序

11以下四种排序方法中，要求附加的内存空量最大的是______。

（A）插入排序

（B）选择排序

（C）快速排序

（D）二路归并排序

12若有关键字序列{20，80，10，50，60，95，15，55，30，

40}，并且该序列是由5个长度为2的子序列组成，则用二路归并排序

方法对该序列进行一趟二路归并后的结果为______。

（A）10，20，50，80，15，55，60，95，30，40

（B）20，80，10，50，