算法思想·单选训练3（4）

第 1 题（单选）

辗转相除法也被称为(）

{{ select(1) }}

• 高斯消元法
• 费马定理
• 欧几里德算法
• 牛顿迭代法

第 2 题（单选）

递归函数在调用自身时，必须满足（）， 以避免无限递归？

{{ select(2) }}

• 有终止条件
• 函数参数递减（或递增）
• 函数返回值固定
• 以上都对

第 3 题（单选）

关于分治算法， 以下哪个说法正确？

{{ select(3) }}

• 分治算法将问题分成子问题，然后分别解决子问题，最后合并结果。
• 归并排序不是分治算法的应用。
• 分治算法通常用于解决小规模问题。
• 分治算法的时间复杂度不一定总是优于 O(n log n)。

第 4 题（单选）

给定如下递归函数，当 n = 7 时，函数返回值为（ ）。

int fun(int n) {
if (n == 1) return 1;
if (n == 2) return 2;
return fun(n - 2) - fun(n - 1); }

{{ select(4) }}

• -11
• 11
• 7
• 3

第 5 题（单选）

下面关于链表和数组的描述，错误的是（）。

{{ select(5) }}

• 数组大小固定，链表大小可动态调整。
• 数组支持随机访问，链表只能顺序访问。
• 存储相同数目的整数，数组比链表所需的内存多。
• 数组插入和删除元素效率低，链表插入和删除元素效率高。