对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
第1题：
A.n-1
B.n+1
C.n/2
D.n(n-1)/2
第2题：
有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。
A：n
B：d
C：r
D：n-d
第3题：
有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
① 给出适用于计数排序的顺序表定义;
② 编写实现计数排序的算法;
③ 对于有n个记录的表，关键字比较次数是多少?
④ 与简单选择排序相比较，这种方法是否更好?为什么?
第4题：
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
第5题：
第6题：
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
第7题：
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )
A．i
B．i+1
C．n-i
D．n-i+1
第8题：
A、n-1
B、n
C、n+1
D、n(n-1)/2
第9题：
第10题：
对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。