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

发布于 2021-08-19 14:00 ,所属分类:考研学习资料大全

选择题(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:









相关资源