快速排序
冒泡排序
直接插入排序
堆排序
第1题:
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
第2题:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第3题:
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中三确的是
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第4题:
(9)对于长度为n的线性表,在最坏情况下,下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2
第5题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第6题:
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第7题:
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第8题:
对长度为n的线性表排序,在最坏情况下'比较次数不是n(n一1),2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第9题:
蛰对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。【考点2数据结构】
A.快速排序
B.冒泡排序
C.简单插入排序
D.堆排序
第10题:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/z的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第11题:
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为(n-1)/2
第12题:
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
A)冒泡排序为n/2
B)冒泡排序为n
C)快速排序为n
D)快速排序为n(n-1)/2
第13题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A.冒泡排序n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第14题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
A.冒泡排序n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第15题:
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第16题:
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为()。
A.log2n
B.n2
C.n1.5
D.n(n-1)/2
第17题:
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第18题:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A.插入排序 B.冒泡排序 C.直接插入排序 D.堆排序
第19题:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第20题:
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是A.插入排序为n/2 B.插入排序为n C.快速排序为n D.快速排序为n(n-1)/2
第21题:
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
A.log2n
B.n2
C.On1.5
D.n(n-1)/2
第22题:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第23题:
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
A.log2n
B.n2
C.n/2
D.n(n-1)/2
第24题:
冒泡排序为n(n-1)/2
简单插入排序为n
希尔排序为n
快速排序为n/2