早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.n1.3

B.n2

C.log2n

D.n2/4

参考答案
正确答案:A
解析:对于n个节点的序列,利用shell排序的方法总的关键码的比较次数约为n1.3