一组关键字为(46,79,56,38,40,84),则利用堆排序的方法建立大顶堆的初始堆为()。【北京交通大学
一组关键字为(46,79,56,38,40,84),则利用堆排序的方法建立大顶堆的初始堆为()。【北京交通大学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
一组关键字为(46,79,56,38,40,84),则利用堆排序的方法建立大顶堆的初始堆为()。【北京交通大学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
第1题
以下序列不是堆的是( )。【西安电子科技大学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)
第2题
间复杂性;当待排序文件是逆序排列时,所有排序算法对此文件执行都具有最坏时间复杂性。 ( )【吉林大学2007一、4(1分)】
此题为判断题(对,错)。
第3题
对{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
第4题
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】
A.有关
B.无关
第5题
所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为( )。【中国科技大学1998二、9(2分)】【中科院计算所1998二、9(2分)】
A.O(nlog2n)
B.O(nlog2k)
C.O(klog2n)
D.O(klog2k)
第6题
大学1996一、2(2分)】
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(n*n)
第7题
分)】【中国科技大学1998二、7(2分)】
A.N
B.2N-1
C.2N
D.N-1
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!