网友您好， 请在下方输入框内输入要搜索的题目：

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

快速排序

B

冒泡排序

C

直接插入排序

D

堆排序

参考答案

参考解析
解析：
在最坏情况下，冒泡排序、直接插入排序与简单选择排序法均需要比较n（n-1）/2次。希尔排序需要比较n1.5次，堆排序需要比较的次数最少，为nlog2n。答案选择D选项。
更多 “单选题对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）/2的排序方法是（　　）。A 快速排序B 冒泡排序C 直接插入排序D 堆排序” 相关考题
考题 对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序
查看答案
考题 对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）A．快速排序B．冒泡排序C．直接插入排序D．堆排序
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。A．快速排序B．冒泡排序C．直接插入排序D．堆排序
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是( )。A．快速排序B．冒泡排序C．直接插入排序D．堆排序
查看答案
考题 （9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2
查看答案
考题 最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。A．冒泡排序为n(n-1)/2B．简单插入排序为nC．希尔排序为nD．快速排序为n/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（ ）。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序
查看答案
考题 对长度为n的线性表排序,在最坏情况下比较次数不是n(n一1),2的排序方法是( )。A.快速排序S 对长度为n的线性表排序，在最坏情况下比较次数不是n(n一1)，2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2
查看答案
考题 蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。【考点2数据结构】A.快速排序B.冒泡排序C.简单插入排序D.堆排序
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)／z的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A)冒泡排序为n(n-1)/2B)简单插入排序为nC)希尔排序为nD)快速排序为n/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2
查看答案
考题 单选题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）。A 冒泡排序为n(n-1)/2B 简单插入排序为nC 希尔排序为nD 快速排序为n/2
查看答案
热门标签
最新试卷