对{05,46,13,55,94,17,42)进行基数排序,一趟排序的结果是:()。【武汉理工大学2004一、10(3分)】A
对{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
对{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
第1题
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】
A.有关
B.无关
第2题
所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为( )。【中国科技大学1998二、9(2分)】【中科院计算所1998二、9(2分)】
A.O(nlog2n)
B.O(nlog2k)
C.O(klog2n)
D.O(klog2k)
第3题
大学1996一、2(2分)】
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(n*n)
第4题
分)】【中国科技大学1998二、7(2分)】
A.N
B.2N-1
C.2N
D.N-1
第10题
科技大学2001二、4(1分)】【北京邮电大学2006二、4(1分)】
此题为判断题(对,错)。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!