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

蛰对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。【考点2数据结构】

题目

蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。【考点2数据结构】

A.快速排序

B.冒泡排序

C.简单插入排序

D.堆排序

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

第1题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D
除了堆排序算法的比较次数是0(nlog2n)，其他的都是n(n—1)／2。

第2题：

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D
除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

第3题：

对长度为n的线性表排序,在最坏情况下&39;比较次数不是n(n一1),2的排序方法是( )。A.快速排序S

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D
陕速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n一1)／2。堆排序在最坏情况下的比较次数最少，是O(1092n)，因此本题答案为D。

第4题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。A.快速排序

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D
除了堆排序算法的比较次数是O（nlog2n），其他的都是n（n-1）／2。

第5题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

第6题：

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

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


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

第7题：

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

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序


正确答案：D
解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

第8题：

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

第9题：

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

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序


正确答案：D

相关内容