n个记录直接插入排序所需的记录平均移动次数是______A．n2/4B．2nC．(n+3)(n-2)/2D．n2/2

题目

n个记录直接插入排序所需的记录平均移动次数是______

A．n2/4

B．2n

C．(n+3)(n-2)/2

D．n2/2

相似考题

1.●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A．n2／2B．2n2C．n2／4D．(n+3)(n-2)／2

2.规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。()此题为判断题(对，错)。

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

4.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 ”相关问题

  • 第1题：

    27、表长为N的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（）。

    A．(N-1)/2

    B．N/2

    C．(N+1)/2

    D．(N-2)/2


    在第n个结点以后插入一个新结点。

  • 第2题：

    对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n（n-1)/2。


    n-1

  • 第3题：

    n个记录直接插入排序所需的记录最小比较次数是 （)

    A．n-1

    B．2(n-1)

    C．(n+2)(n-1)/2

    D．n


    n-1

  • 第4题：

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


    错误

  • 第5题：

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


    错误

相关内容