对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为【 】。

对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为【 】。


相关考题:

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

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

对于n个结点的序列,利用shell排序的方法总的记录移动个数约为【 】:

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

对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为A.nB.n2C.log2nD.n2/4

对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。A.堆排序B.希尔排序C.快速排序D.直接插入排序

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n13B.n2C.log2nD.n2/4

()对于具有n个记录的文件进行直接插入排序,在最坏的情况下的总关键字的比较次数为(n-1)(n+4)/2。

()对于具有n个记录的文件进行直接插入排序,在最坏的情况下的总记录移动次数为(n-1)(n+2)/2。