就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是()。【哈尔滨工业大学2004二
就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是()。【哈尔滨工业大学2004二、6(1分)】
A.堆分类<快速分类<归并分类
B.堆分类<归并分类<快速分类
C.堆分类>归并分类>快速分类
D.堆分类>快速分类>归并分类
就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是()。【哈尔滨工业大学2004二、6(1分)】
A.堆分类<快速分类<归并分类
B.堆分类<归并分类<快速分类
C.堆分类>归并分类>快速分类
D.堆分类>快速分类>归并分类
第1题
北京邮电大学2000二、6(20/8分)】
A.插入排序
B.枚举排序
C.选择排序
D.交换排序
第2题
归并排序中,归并的趟数是( )。【南京理工大学2000一、19(1.5分)】
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n*n)
第3题
、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均不对
第4题
对n个记录的文件进行堆排序,最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n*n)
第5题
机应用一、10(2分)】
A.O(log2n)
B.D(1)
C.O(n)
D.()(nlog2n)
第6题
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
第7题
以下序列不是堆的是( )。【西安电子科技大学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)
第8题
间复杂性;当待排序文件是逆序排列时,所有排序算法对此文件执行都具有最坏时间复杂性。 ( )【吉林大学2007一、4(1分)】
此题为判断题(对,错)。
第9题
对{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
第10题
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】
A.有关
B.无关
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!