对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。

第1题：

第2题：

第3题：

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

正确答案:O(n)

第4题：

采用简单选择排序，共有N个记录，每趟最多进行（）次交换。

• A、1
• B、2
• C、N-2
• D、N-1

正确答案:A

第5题：

对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

正确答案:n-1

第6题：

对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。

正确答案:log2n

第7题：

对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

正确答案:O（nlog2n）；O（n2）

第8题：

对于n个记录的集合进行归并排序，所需的附加空间消耗是（）

正确答案:O（n）

第9题：

对Excel 2000工作表进行排序可以指定工作表中任意个关键字排序。

正确答案:错误

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。

正确答案:O（n²）；O（n²）

第16题：

对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

正确答案:n-1

第17题：

对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog₂n）。

正确答案:正确

第18题：

对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。

正确答案:比较次数=（n-1）+（n-2）+…+2+1=n×（n-1）/2

第19题：

对n个记录的集合进行快速排序，所需要的附加空间是O（n）。

正确答案:错误

第20题：

利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

正确答案:n-1

第21题：

第22题：

第23题：