题目内容
(请给出正确答案)
[单选题]
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。
在main()方法中编写代码通过RandomIntSequence的方法获得前10个随机整数,并计算它们的平均值。
A.迅速撤离到安全区域
B.服从救援人员引导有序疏散
C.暂时无法快速疏散的,应寻找相对安全地点暂避并利用一切方法迅速报警求助
D.按照疏散标示有序疏散