归并排序中,归并的趟数是()。【南京理工大学2000一、19(1.5分)】A.O(n)B.O(logn)C.O(nlogn)D.O(n
归并排序中,归并的趟数是()。【南京理工大学2000一、19(1.5分)】
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n*n)
归并排序中,归并的趟数是()。【南京理工大学2000一、19(1.5分)】
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n*n)
第1题
、5(2分)】
A.一1,4,8,9,20,7,15,7
B.一1,7,15,7,4,8,20,9
C.一1,4,7,8,20,1 5,7,9
D.A,B,C均不对
第2题
对n个记录的文件进行堆排序,最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n*n)
第3题
机应用一、10(2分)】
A.O(log2n)
B.D(1)
C.O(n)
D.()(nlog2n)
第4题
2006一、8(2分)】
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
第5题
以下序列不是堆的是( )。【西安电子科技大学2001计算机应用一、5(2分)】
A.(100,85,98,77,80,60,82,40,20,lO,66)
B.(100,98,85,82,80,77,66,60,40,20,10)
C.(10,20,40,60,66,77,80,82,85,98,100)
D.(100,85,40,77,80,60,66,98,82,10,20)
第6题
间复杂性;当待排序文件是逆序排列时,所有排序算法对此文件执行都具有最坏时间复杂性。 ( )【吉林大学2007一、4(1分)】
此题为判断题(对,错)。
第7题
对{05,46,13,55,94,17,42)进行基数排序,一趟排序的结果是:( )。【武汉理工大学2004一、10(3分)】
A.05,46,13,55,94,17,42
B.05,13,17,42,46,55,94
C.42,13,94,05,55,46,17
D.05,13,46,55,1 7,42,94
第8题
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】
A.有关
B.无关
第9题
所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为( )。【中国科技大学1998二、9(2分)】【中科院计算所1998二、9(2分)】
A.O(nlog2n)
B.O(nlog2k)
C.O(klog2n)
D.O(klog2k)
第10题
大学1996一、2(2分)】
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(n*n)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!