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

第1题：

第2题：

第3题：

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

第4题：

若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

• A、2
• B、3
• C、4
• D、5

第5题：

归并排序中，归并的趟数是（）。

• A、O（n）
• B、O（log₂n）
• C、O（nlog₂n）
• D、O（n²）

第6题：

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

第7题：

在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。

第16题：

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

第17题：

在二路归并排序中，对n个记录进行归并的趟数为（）。

第18题：

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

第19题：

对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

第20题：

第21题：

第22题：

第23题：