违法和不良信息举报 联系客服
免费注册 登录

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

题目
单选题
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）/2的排序方法是（　　）。
A

快速排序

B

冒泡排序

C

直接插入排序

D

堆排序

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

第1题：

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

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
 排序技术有：①交换类排序法(冒泡排序法、快速排序法)；②插入类排序法(简单插入排序、希尔排序)；③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。

第2题：

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2


正确答案：D

第3题：

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

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序


正确答案：D

第4题：

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

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

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


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

第5题：

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

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
解析：对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog2n)。

第6题：

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


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

第7题：

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

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

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


正确答案：D

第8题：

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

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

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


正确答案：D

第9题：

对于长度为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。

第10题：

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

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
解析： 在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

更多相关问题
相关内容