A-A+

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

2022-08-06 03:12:47 问答库阅读 175 次

问题详情

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A．n13
B．n2
C．log2n
D．n2/4请帮忙给出正确答案和分析，谢谢！

正确答案：A
解析：本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。