• 2022-06-09
    N个数采用冒泡排序,从小到大排序共需要进行()轮排序
    A: N
    B: N+1
    C: N-1
    D: (1+N)/2
  • C

    内容

    • 0

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

    • 1

      在最坏情况下,下列各排序方法的比较次数正确的是()。 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n-1)/2

    • 2

      在最坏情况下,下列各排序方法的比较次数正确的是 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n-1)/2

    • 3

      n个元素排序,选择排序法共做________趟扫描 A: 1 B: n-1 C: n(n-1) D: n(n-1)/2

    • 4

      在对 n 个元素进行冒泡排序的过程中,第一趟排序至多需要进行多少次元素之间的交换?( ) A: n B: n-1 C: n+1 D: n/2