对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

admin2012-10-29 31

问题对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

选项 A、n1.3
B、n²
C、log₂n
D、n²/4

答案1

解析对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)