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

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


相关考题:

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

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

如果只想得到5000个元素组成的序列中最小的20个元素序列,用______方法最合适。A.简单选择排序B.Shell排序C.堆排序D.冒泡排序

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

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

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

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

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

如果只想得到1000个元素组成的序列中第5个最小元素之前的序列,用()方法最快。A.堆排序B.冒泡排序C.快速排序D.Shell排序