对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A)冒泡排序为n/2

B)冒泡排序为n

C)快速排序为n

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

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

第2题：

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

A)冒泡排序为n(n-1)/2

B)简单插入排序为n

C)希尔排序为n

D)快速排序为n/2

正确答案：A
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2：希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

第3题：

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

A. 冒泡排序为n(n-1)／2

B. 简单插入排序为n

C. 希尔排序为n

D. 快速排序为n／2

正确答案：A
A) 【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

第4题：

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

A. 冒泡排序为n(n-1)/2

B. 简单插入排序为n

C. 希尔排序为n

D. 快速排序为n/2

正确答案：A
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-I)/2；希尔排序所需要的比较次数为0(nl’5)；堆排序所需要的比较次数为O(nl092n)。

第5题：

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

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

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

正确答案：D
解析：本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

第6题：

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

A．冒泡排序为n(n-1)/2

B．简单插入排序为n

C．希尔排序为n

D．快速排序为n/2

正确答案：A

第7题：

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

A.冒泡排序n/2

B.冒泡排序为n

C.快速排序为n

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

正确答案：D
冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n－1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为”逆序”序列，需要比较n(n－1)/2次。快速排序是对通过－趟排序将待排记录分割成独立的两部分，其中－部分记录的关键字比另－部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n－1)/2。

第8题：

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

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

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

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

第9题：

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

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

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

正确答案：D

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是A.插入排序为n／2

题目

相似问题和答案

相关内容