2021 数据结构(四川农业大学)1465424527 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-08-30到2022-01-31
本篇答案更新状态:已完结
第六讲 排序(上)(1:11:44)[陈越] 排序上
1、 问题:在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置至少需比较( ) 次。
选项:
A:3
B:4
C:5
D:6
答案: 【3】
2、 问题:( )方法是从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列的正确位置上。
选项:
A:归并排序
B:插入排序
C:快速排序
D:选择排序
答案: 【插入排序】
3、 问题:设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
选项:
A:40,50,20,95
B:15,40,60,20
C:15,20,40,45
D:45,40,15,20
答案: 【15,40,60,20】
4、 问题:排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )排序的基本思想。
选项:
A:堆排序
B:直接插入排序
C:快速排序
D:冒泡排序
答案: 【冒泡排序】
5、 问题:对n个不同的排序码进行升序冒泡法排列下列哪种情况下比较的次数最多( )。
选项:
A:从小到大排列好的
B:从大到小排列好的
C:元素无序
D:元素基本有序
答案: 【从大到小排列好的】
6、 问题:对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为( )
选项:
A:9
B:4
C:5
D:6
答案: 【6】
7、 问题:依次将每两个相邻的有序表合并成一个有序表的排序方法叫作( )。
选项:
A:归并排序
B:选择排序
C:交换排序
D:插入排序
答案: 【归并排序】
8、 问题:在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并。
选项:
A:5
B:4
C:8
D:7
答案: 【5】
9、 问题:在堆排序,快速排序和归并排序中,若从平均情况下排序最快,则应首先选取( )方法。
选项:
A:堆排序
B:快速排序
C:归并排序
D:都一样
答案: 【快速排序】
10、 问题:在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取( )方法。
选项:
A:堆排序
B:快速排序
C:归并排序
D:都一样
答案: 【堆排序】
第七讲 排序(下)(54:20)[陈越] 单元测验
1、 问题:快速排序方法在( )情况下最不利于发挥其长处。
选项:
A:要排序的数据量太大
B:要排序的数据中有多个相同值
C:要排序的数据已基本有序
D:要排序的数据个数为奇数
答案: 【要排序的数据已基本有序】
2、 问题:若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
选项:
A:38, 40, 46, 56, 79, 84
B:40, 38, 46 , 79, 56, 84
C:40, 38,46, 56, 79, 84
D:40, 38, 46, 84, 56, 79
答案: 【40, 38,46, 56, 79, 84】
3、 问题:在最坏情况下(如初始记录已有序),快速排序的时间复杂性为( )
选项:
A:O(n)
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦