网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

●n个记录直接插入排序所需的记录平均移动次数是 (49) 。

(49) A．n2／2

B．2n2

C．n2／4

D．(n+3)(n-2)／2

参考答案

更多 “ ●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A．n2／2B．2n2C．n2／4D．(n+3)(n-2)／2 ” 相关考题
考题 n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2
查看答案
考题 n个记录直接插入排序所需的记录平均移动次数是______A．n2/4B．2nC．(n+3)(n-2)/2D．n2/2
查看答案
考题 规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。() 此题为判断题(对，错)。
查看答案
考题 27、表长为N的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（）。A．(N-1)/2B．N/2C．(N+1)/2D．(N-2)/2
查看答案
考题 对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字（不含与哨兵的比较）的次数为n（n-1)/2。
查看答案
考题 （）对于具有n个记录的文件进行直接插入排序，在最坏的情况下的总关键字的比较次数为（n-1)（n+4)/2。
查看答案
考题 对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n（n-1)/2。
查看答案
考题 （）对于具有n个记录的文件进行直接插入排序，在最坏的情况下的总记录移动次数为（n-1)（n+2)/2。
查看答案
考题 n个记录直接插入排序所需的记录最小比较次数是 （)A．n-1B．2(n-1)C．(n+2)(n-1)/2D．n
查看答案
热门标签
最新试卷