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