对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A.n1.3
B.n2
C.log2n
D.n2/4
第1题:
对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为【 】。
第2题:
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
A.n
B.n2
C.log2n
D.n2/4
第3题:
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A.n13
B.n2
C.log2n
D.n2/4
第4题:
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
第5题:
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
A.归并排序
B.直接插入排序
C.直接选择排序.
D.快速排序