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

admin2012-10-29 46

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

选项 A、n^1.3
B、n²
C、log₂n
D、n²/4

答案A

解析对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)