MSOffice高级应用

单选题冒泡排序在最坏情况下的比较次数是（　　）。A n(n+1)/2B nlog2nC n(n-1)/2D n/2

题目
单选题
冒泡排序在最坏情况下的比较次数是（　　）。
A

n(n+1)/2

B

nlog2n

C

n(n-1)/2

D

n/2

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n（n-1）/2


正确答案：D

第2题：

下列排序方法中，最坏情况下比较次数最少的是

A) 冒泡排序

B) 简单选择排序

C) 直接插入排序

D) 堆排序


正确答案：D

第3题：

（4）下列排序方法中，最坏情况下比较次数最少的是

A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序


正确答案：D

第4题：

冒泡排序在最坏情况下的比较次数是（ ）

A．n(n+1)/2

B．nlog2n

C．n(n－1)/2

D．n/2


正确答案：C
对于长度为n的线性表，在最坏情况下，冒泡排序需要进行的比较次数是n(n-1)/2。因此本题的正确答案是C。

第5题：

在最坏情况下，冒泡排序所需要的比较次数为_______。


正确答案：

【答案】n(n-1)/2 
【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。 

第6题：

( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2

（ 7 ）冒泡排序在最坏情况下的比较次数是

A ）ｎ(n+1)/2

B ） nlog2 n

C ） n(n-1)/2

D ）ｎ/2


正确答案：C

第7题：

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


正确答案：D
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/20由此可见，选项D正确。

第8题：

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序


正确答案：D

第9题：

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

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

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


正确答案：D

第10题：

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


正确答案：

45 

更多相关问题
相关内容