一、单选题（每题 2 分，共 30 分）

第1题

下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的是( )。

A. fiboA( ) 用递归方式， fiboB() 循环方式
B. fiboA( ) 更加符合斐波那契数列的数学定义，直观易于理解，而 fiboB() 需要将数学定义转换为计算机程序实现
C. fiboA( ) 不仅仅更加符合数学定义，直观易于理解，且因代码量较少执行效率更高
D. fiboB( ) 虽然代码量有所增加，但其执行效率更高

答案：C

第2题

下面C++代码以递归方式实现合并排序，并假设 merge (int T[], int R[], int s, int m, int t) 函数将有序（同样排序规则）的T[s…m]和T[m+1…t]归并到R[s…t]中。横线处应填上代码是( )。

A. mergeSort(SList, T2, s, m,len), mergeSort(SList, T2, m,t,len)
B. mergeSort(SList, T2, s, m-1,len), mergeSort(SLi