考研数据结构:每日一测day(62)

选择题（10分/题）

1【2014年408】用希尔排序方法对一个数据序列进行排序时，若第1越排序结果为9，1，4，13，7，8，20，23，15，则该越排序采用的增量（间隔）可能是（）

A.2

B.3

C.4

D.5

2. 【2014年408】下列选项中，不可能是快速排序第2趟排序结果的是（）

A.2,3.5,4,6,7,9

B.2.7,5,6,4,3,9

C.3,2,5,4.7,6,9

D.4.2,3.5,7,6,9

3【2013年408】对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是（ ）

A.007,110,119,114,911,120,122

B.007,110,119，114,911,122,120

C.007,110,911,114,119,120,122

D.110,120,911,122.114,007,119

4.【2012年408】在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趋排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）

I.简单选择排序

Ⅱ，希尔排序

Ⅲ.快速排序

IV. 堆排序

V.二路归并排序

A.仅Ⅰ、Ⅲ、Ⅳ

B. 仅Ⅰ、Ⅲ、V

C. 仅Ⅱ、Ⅲ、V

D.仅Ⅲ、Ⅳ、V

5. （2012年408）是对一待排序分别进行折半插人排序和直接插入排序，两者之间可能的不同之处是（）。

A.排序的总趟数

B. 元素的移动次数

C.使用辅助空间的数量

D.元素之间的比较次数

1免费的计算机日常直播课，CCtalk

免费的直播课来啦！针对大家不会的题目，不定期直播，大家可以来看看！

4科联报！！！

根据同学们的反馈，做了408的4科联报优惠活动，

活动就是，报了4科考点串讲刷题班之后，给我发截图，就可以返还一科的钱，相当于3科就可听4科的。

很多已经报了两科的同学，相当于再花一科的钱就可以听两科！

有很多同学都已经上车了，快上车！冲冲冲，有问题可以随时咨询我，扫描ErWeiMa就可以进去课程！

408免费答疑交流群2：