n个记录直接插入排序时所需的记录最少比较次数是（)。

对有n个记录的表进行直接插入排序，在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1

在对一组记录（54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到

设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为___

n个记录直接选择排序时所需的记录最多交换次数是 （)。A.n－1B.nC.n（n－1)／2D.n（

对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是（）；在最好情

对n个不同的记录按排序码值从小到大次序重新排列 用快速排序方法在()情况下 与排序码值总比较次数最少。