对n个记录的文件进行快速排序，平均执行时间为

admin2009-10-15 64

问题对n个记录的文件进行快速排序，平均执行时间为

选项 A、0(1Og₂n)
B、0(n)
C、0(nlog₂n)
D、0(n²)

答案C

解析本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog₂n)。在最坏的情况下，快速排序的效率降低为O(n²)。所以正确答案为C。

转载请注明原文地址:https://kaotiyun.com/show/8USZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)