任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()A.10B.11C.21D.36

题目
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()

A.10

B.11

C.21

D.36

相似考题

1.在最坏情况下，冒泡排序所需要的比较次数为_______。

2.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

3.任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较次数是几次。

4.在最坏情况下，冒泡排序所需要的比较次数为（ ）。

更多“任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为() ”相关问题

  • 第1题：

    任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。

    A．10

    B．11

    C．21

    D．36


    正确答案：A
    解析：对6个元素进行排序所需的比较次数至少为10次。

  • 第2题：

    在最坏情况下，冒泡排序所需要的比较次数为________。


    正确答案：
    n(n-1)/2

  • 第3题：

    1、采用任何一种借助 “比较” 的排序算法对 7 个记录构成的序列进行排序，最坏情况下所需进行的比较次数至少为（）。

    A．12

    B．13

    C．14

    D．15


    13

  • 第4题：

    在最坏情况下，冒泡排序所需要的比较次数为______。


    正确答案：
    答案：n(n－1)/2
    解析：在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/2。

  • 第5题：

    采用任何一种借助 “比较” 的排序算法对 7 个记录构成的序列进行排序，最坏情况下所需进行的比较次数至少为（）。

    A．12

    B．13

    C．14

    D．15


    错

相关内容