试题出自试卷《2024届408计算机学科专业基础真题解析（回忆版）》

问题1选项
A.3
B.4
C.5
D.6

C

【解析】二路归并排序的思想：假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到个长度为2或1的有序子序列；再两两归并，......，如此重复，直至得到一个长度为n的有序序列为止。
那么将（3,5）与（7,9）进行合并：3和7进行比较，3存入序列得（3）；5和7进行比较，5存入序列得（3,5）；子序列（3，5）处理完毕，将剩下的依次存入得（3,5,7,9）。再将（3,5,7,9）与（6）进行合并：3和6进行比较，3存入序列得（3）；5和6进行比较，5存入序列得（3,5）；7和6进行比较，6存入序列得（3,5,6）；子序列（6）处理完毕，将剩下的依次存入得（3,5,6,7,9）。综上，总比较次数为5，故本题选C。