itgle.com
对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为A．nB．n2C．log2nD．n2/4
题目
对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为
A．n
B．n2
C．log2n
D．n2/4
相似考题
更多“对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为A.nB.n2C.log2nD.n2／4 ”相关问题
-
第1题：
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A．n1.3
B．n2
C．log2n
D．n2/4
正确答案：A
解析：对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。 -
第2题：
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。 -
第3题：
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A．n13
B．n2
C．log2n
D．n2/4
正确答案：A
解析：本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。 -
第4题：
对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。
正确答案：n2/4
n2/4 解析：对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n2/4。 -
第5题：
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
A．归并排序
B．直接插入排序
C．直接选择排序．
D．快速排序
正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。