第3题
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
第4题
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第5题
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A.O(log2n)
B.0(n)
C.O(n log2n)
D.O(n2)
第6题
对n个记录的文件进行快速排序,平均执行时间为
A.0(1Og2n)
B.0(n)
C.0(nlog2n)
D.0(n2)
第7题
对n个记录的文件进行堆排序,最坏情况下的执行时间是多少? ()。【北京交通大学2001一、9(2分)】
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n*n)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!