题目内容
(请给出正确答案)
[判断题]
分析排序算法时间复杂性时,当待排序文件是顺序排列时,则所有排序算法对此文件执行都具有最好的时间复杂性;当待排序文件是逆序排列时,所有排序算法对此文件执行都具有最坏时间复杂性。 ()【吉林大学2007一、4(1分)】此题为判断题(对,错)。
如搜索结果不匹配,请 联系老师 获取答案
第1题
对{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
第2题
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】
A.有关
B.无关
第3题
所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为( )。【中国科技大学1998二、9(2分)】【中科院计算所1998二、9(2分)】
A.O(nlog2n)
B.O(nlog2k)
C.O(klog2n)
D.O(klog2k)
第4题
大学1996一、2(2分)】
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(n*n)
第5题
分)】【中国科技大学1998二、7(2分)】
A.N
B.2N-1
C.2N
D.N-1
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!