对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。

题目

相似考题

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

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

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

4.( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2（ 7 ）冒泡排序在最坏情况下的比较次数是A ）ｎ(n+1)/2B ） nlog2 nC ） n(n-1)/2D ）ｎ/2

更多“对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）”相关问题

第1题：

对于长度为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。
第2题：

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

正确答案：D
解析：冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。
第3题：

对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()

参考答案：正确
第4题：

对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)()

此题为判断题(对，错)。

参考答案：对
第5题：

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

正确答案：D
第6题：

对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

正确答案：45
45 解析：对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
第7题：

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

正确答案：C
解析：快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。
第8题：

对于长度为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)。
第9题：

对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。

正确答案:O（nlog2n）；O（n）
第10题：

对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

正确答案:O（nlog2n）；O（n2）
第11题：

填空题
对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。

正确答案： O（n²）,O（n²）
解析：暂无解析
第12题：

单选题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）。
A
冒泡排序为n(n-1)/2
B
简单插入排序为n
C
希尔排序为n
D
快速排序为n/2

正确答案： B
解析：
在最坏情况下，冒泡排序、直接插入排序与简单选择排序法均需要比较n（n-1）/2次。希尔排序需要比较n^1.5次，堆排序需要比较的次数最少，为nlog₂n。答案选择A选项。
第13题：

对n个记录的文件进行快速排序，最坏情况下的执行时间为（）。

正确答案：

O(n2)
第14题：

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

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

对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()

此题为判断题(对，错)。

参考答案：错
第16题：

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

正确答案：D
解析：存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。
第17题：

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

正确答案：D
解析：对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。
第18题：

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

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

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

正确答案：D
解析：在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。
第20题：

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

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

对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog₂n）。

正确答案:正确
第22题：

对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog₂n）。

正确答案:正确
第23题：

填空题
对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

正确答案： O（nlog2n）,O（n2）
解析：暂无解析

对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。

题目

相似考题

更多“对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）”相关问题

相关内容