题目内容
(请给出正确答案)
[单选题]
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A,针对独立均匀分布于[0,2n]内的整数目标,在固定的有序向量(1,3,5,...,2n-1)中查找。
a)若将平均的成功和失败查找长度分别记作S和F,试证明:(S+1)•n=F•(n+1);
b)上述结论,是否适用于binSearch()算法的其它版本?为什么?
c)上述结论,是否适用于fibSearch()算法的各个版本?为什么?
d)若待查找的整数按照其它的随机规律分布,以上结论又应如何调整?
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。
A.快速排序
B.插入排序
C.选择排序
D.归并排序
方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
A.归并排序
B.插入排序
C.快速排序
D.选择排序
当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为 ()
A.n2
B.n·lonan
C.log2n
D.n-1
A.分公司a更好地遵守了新政策;
B.应当对各部门进行随机抽样并重新进行计算分析;
C.当接受检查各组的规模不一样时,t检验无效;
D.关于此类数据不适用t检验,应当采用其他方法进行分析。