第1题:
对n个记录的文件进行快速排序,最坏情况下的执行时间为 ( )。
O(n2)
第2题:
此题为判断题(对,错)。
第3题:
A、O(logn)
B、O(nlogn)
C、O(n)
D、O(n^2)
第4题:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第5题:
以下关于排序算法的叙述中,正确的是( )。
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第6题:
对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()
第7题:
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
第8题:
下列排序方法中,最坏情况下比较次数最少的是
A) 冒泡排序
B) 简单选择排序
C) 直接插入排序
D) 堆排序
第9题:
对n条记录的文件进行快速排序,最坏情况下的执行时间为______。
第10题:
蛰对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。【考点2数据结构】
A.快速排序
B.冒泡排序
C.简单插入排序
D.堆排序