itgle.com
对于n个结点的序列，利用shell排序的方法总的记录移动个数约为【 】：
题目
对于n个结点的序列，利用shell排序的方法总的记录移动个数约为【 】：
相似考题
更多“对于n个结点的序列,利用shell排序的方法总的记录移动个数约为【】: ”相关问题
-
第1题：
对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。
正确答案：n2/4
n2/4 解析：对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n2/4。 -
第2题：
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A．n13
B．n2
C．log2n
D．n2/4
正确答案：A
解析：本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。 -
第3题：
如果只想得到1000个元素组成的序列中第5个最小元素之前的序列，用（）方法最快。
A．堆排序
B．冒泡排序
C．快速排序
D．Shell排序
D -
第4题：
对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为
A．n
B．n2
C．log2n
D．n2/4
正确答案：D
解析：对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为n2/4。 -
第5题：
（）对于具有n个记录的文件进行直接插入排序，在最坏的情况下的总记录移动次数为（n-1)（n+2)/2。
错误