采用排序算法对n个元素进行排序，其排序趟数肯定为n－1趟的排序方法是（)。A.简单选择和直接插入

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排

对含有n个元素的数据序列采用堆排序方法，其中调用筛选算法有（)次。A.nB.（3n－2)／2C.n／2D.n－1

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

采用( )算法对序列{18 12 10 11 23 2 7}进行一趟递增排序后 其元素的排列变为{12 10 11 18 2 7 2

对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为（62）；若采用快速排序

对n个不同的排序码的元素进行冒泡排序 在(45)情况下比较的次数最少 其比较次数为(46)。在(47)情况