（9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2

题目

（9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2

相似考题

1.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

2.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

3.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

4.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A.冒泡排序n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n－1)/2

更多“(9)对于长度为n的线性表,在最坏情况下,下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n／2 ”相关问题

  • 第1题：

    对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D

  • 第2题：

    对于长度为11的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。

    A.冒泡排序为n／2

    B.冒泡排序为n

    C.快速排序为n

    D.快速排序为n（n一1）／2


    正确答案：D
    D．【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)／2。【知识拓展】所谓冒泡排序就是将相邻的两个数据进行比较，如果前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

  • 第3题：

    对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。

    A)冒泡排序为n/2

    B)冒泡排序为n

    C)快速排序为n

    D)快速排序为n(n-1)/2


    正确答案：D
    在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。 【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

  • 第4题：

    对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D
    解析：在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前撑(就像冒泡一样冒出来了)。

  • 第5题：

    对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D

相关内容