itgle.com
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
题目
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
相似考题
更多“对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。A.冒泡排序为n／ ”相关问题
-
第1题：
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
正确答案：D
解析：在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前撑(就像冒泡一样冒出来了)。 -
第2题：
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。
A.冒泡排序n／Z
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n一1)／z
正确答案：D
D。【解析】冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为”逆序”序列，需要比较n(n-1)／2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n-1)／2。 -
第3题：
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。
A)冒泡排序为n/2
B)冒泡排序为n
C)快速排序为n
D)快速排序为n(n-1)/2
正确答案：D
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。 【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。 -
第4题：
对于长度为11的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。
A.冒泡排序为n／2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n（n一1）／2
正确答案：D
D．【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)／2。【知识拓展】所谓冒泡排序就是将相邻的两个数据进行比较，如果前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。 -
第5题：
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
正确答案：D