对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。A、n-1B、nC、n+1D、n(n-1)/2

题目
对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。

A、n-1

B、n

C、n+1

D、n(n-1)/2

相似考题

1.对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。A.n-1B.n+1C.n/2D.n(n-1)/2

2.对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。A．n-1B．n+1C．n/2D．n(n-1)/2

3.对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。A．n-1B．nC．n+1D．n(n-1)

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

参考答案和解析
答案：D
更多“对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 ”相关问题

  • 第1题：

    对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。


    n-1

  • 第2题：

    对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。

    A．n/2

    B．n(n-1)/2

    C．n-1

    D．n+1


    n(n-1)/2

  • 第3题：

    对有n个记录的表进行直接插入排序，在最坏情况下需比较（）次关键字。

    A．n-1

    B．n+1

    C．n/2

    D．n(n-1)/2


    n-1

  • 第4题：

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


    n-1

  • 第5题：

    29、对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。


    D

相关内容