考研数据结构：每日一测day（60）

Posted 2021-08-13 计算机考研大师兄

数据结构最后一章，排序来啦！

408中经常考选择题，而自命题中选择题和大题都可以考！

1.【2019 年408】选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是（）

I.数据的规模

Ⅱ数据的存储方式

Ⅲ.算法的稳定性

Ⅳ数据的初始状态

A. 仅Ⅲ

B. 仅Ⅰ、Ⅱ

C. 仅Ⅱ、Ⅲ、Ⅳ

D.Ⅰ、Ⅱ、Ⅲ

 

 

2. 【2019 年408】排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一"趟"。下列序列中，不可能是快速排序第二趟结果的是（）

A.5,2,16,12,28,60,32,72

B.2,16,5,28,12,60,32,72

C.2,12,16,5,28,32,72,60

D.5,2,12,28,16,32,72 ,60

 

 

3. 【2019 年408】设外存上有120个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是（ ）

A.1

B.2

C.3

D.4

 

4. 【2018年408】对初始数据序列（8，3，9，11，2，1，4，7，5，10，6）进行希尔排序。若第一趟排序结果为（1，3，7，5，2，6，4，9，11，10，8），第二趟排序结果为（1，2，6，4，3，7，5，8，11，10，9）则两趟提序采用的增量（间隔）依次是（）

A.3,1

B.3.2

C.5,2

D.5,3

 

 

4.【2018年408】对初始数据序列（8，3，9，11，2，1，4，7，5，10，6）进行希尔排序。若第一题排序结果为（1，3，7，5，2，6，4，9，11，10，8），第二趟排序结果为（1，2，6，4，3，7，5，8，11，10，9），则两题排序采用的增量（ 间隔）依次是（ ）

A.3,1

B.3,2

C.5,2

D.5,3

 

5.【2018年408】在将数据序列（6，1，5，9，8，4，）建成大根堆时，正确的序列变化过程是（）

A.6,1.7,9.8,4,5→6,9,7,1,8,4.5→9,6,7,1,8,4,5→9,8,7.1,6.4.5 B.6,9,5,1.8,4.7→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9.8,7,1,6.4,5 C.6,9,5,1.8,4.7→9,6,5,1,8,4,7→9,6,7,1,8,4,5→9,8,7,1,6.4,5

D.6,1,7.9.8,4.5→7,1,6,9,8,4,5→7,9,6,1,8,4,5→9.7.6,1,8,4,5→9,8,6,1.7,4.5

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

知识强化和刷题班也开始了，大家可以去试看一下！暑期过了就会全面涨价了，抓紧时间快上车!

49.9

39.9

19

408答疑群交流群2：