n个记录直接选择排序时所需的记录最多交换次数是 ()。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
n个记录直接插入排序时所需的记录最少比较次数是()。
对有n个记录的表进行直接插入排序,在最好情况下需比较()次关键字。A.n+1B.n(n-1)/2C.n/2D.n-1
堆排序所需的时间与待排序的记录个数无关。()
对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情
对n个不同的记录按排序码值从小到大次序重新排列 用冒泡(起泡)排序方法 在()情况下 与排序码值总比较次数最多。
对n个不同的记录按排序码值从小到大次序重新排列 用快速排序方法 在()情况下与排序码值总比较次数最多。