• 2022-07-01
    对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。
    A: n+1
    B: n
    C: n-1
    D: n(n-1)/2
  • D

    内容

    • 0

      对具有n个元素的任意序列采用冒泡排序法进行排序,排序趟数为()。 A: n-1 B: n C: [1,n] D: [1,n-1]

    • 1

      对n个元素进行冒泡排序,至少需要(  )趟完成。 A: 1 B: n C: n-1 D: n/2

    • 2

      冒泡排序在最坏情况下的比较次数是() A: n(n+1)/2 B: nlog2n C: n(n-1)/2 D: n/2

    • 3

      n个元素排序,选择排序法共做________次值的大小比较 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)

    • 4

      在对n个元素进行冒泡排序的过程中,第一趟排序需要进行()对相邻元素的比较。 A: n B: n-1 C: n+1 D: n/2