(完整word版)第10章习题(带答案)

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是 ( )。

A. 直接选择排序

B. 直接插入排序

C. 快速排序

D. 起泡排序

2、对5个不同的数据元素进行直接插入排序,最多需要进行 ( ) 次比较。

A. 8

B. 10

C. 15

D. 25

3、用快速排序法对n 个数据进行排序,在最好情况下的时间复杂度是 O(nlogn),在最坏情况下的时间复杂度是 O(n 2) ,在平均情况下的时间复杂度是 O(nlogn) 。

4、用归并排序法对n 个数据进行排序,在最好情况下的时间复杂度是 O(nlogn) ,在最坏情况下的时间复杂度是 O(nlogn) ,在平均情况下的时间复杂度是 O(nlogn) 。

5、在对n 个元素进行直接插入排序的过程中,共需要进行2n 趟。( 错 ) 快速排序在最坏情况下的时间复杂度为)(2n 。( 对 )

6、若一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到一次划分结构为( )。

A.40,38,46,84,56,79

B.40,38,46,56,79,84

C.40,38,46,79,56,84

D.38,40,46,56,79,84

7、下列四个序列中,哪一个是堆( )。

A. 75,65,30,15,25,45,20,10

B. 75,65,45,10,30,25,20,15

C. 75,45,65,30,15,25,20,10

D. 75,45,65,10,25,30,20,15

8、由无序序列{ 15,9,7,8,20,7}建立的初始小顶堆为 7,8,7,9,20,15_ 。

9、已知5个数据元素为(54,28,16,34,73),对该数列按从小到大排序,经过一趟冒泡排序后的序列为 28,16,34,54,73_ 。

10、若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的__ 比较_____和记录的___移动__。

11、直接插入排序在最好情况下的时间复杂度为( )。

A.O(logn) B.O(n) C.O(n*logn) D.O(n2)

12、顺序表(50,19,61,87,8,41,30,56,2),采用希尔排序法进行升序排序

第一趟排序步长选择为4,则第一趟排序结果为( )。

A. 2 19 30 56 8 41 61 87 50

B. 8 19 30 56 50 41 61 87 2

C. 2 41 30 56 8 19 61 87 50

D. 8 41 30 56 50 19 61 87 2

13、n个记录的选择排序算法所需最大移动次数为( 3(n-1)),最小移动次数为(0)。

14、下列排序算法中不稳定

...的是( )

A.直接插入排序B.归并排序

C.冒泡排序D.快速排序

15、下列排序方法中稳定的为( )

A. 冒泡排序

B. 堆排序

C. 希尔排序

D. 快速排序

相关文档
最新文档