A-A+

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

2022-08-06 03:19:16 问答库阅读 175 次

问题详情

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

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