对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。
第1题:
对于长度为n的线性表,在最坏情况下,下列各排列法对应的比较次数中正确的是A)冒泡排序为n/2 B)冒泡排序为nC)快速排序为n D)快速排序为n(n-1)/2
第2题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
A.冒泡排序n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第3题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第4题:
对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()
第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个记录的文件进行快速排序,最坏情况下的执行时间为 ( )。
O(n2)
第8题:
( 7 )冒泡排序在最坏情况下的比较次数是
A )n(n+1)/2
B ) nlog2 n
C ) n(n-1)/2
D )n/2
第9题:
(9)对于长度为n的线性表,在最坏情况下,下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2
第10题:
此题为判断题(对,错)。