函数模块测试题.docxVIP

函数模块测试题

一、单选题

1.下列哪个函数是递归函数？（）（2分）

A.f(x)=x+1

B.f(x)=f(f(x))

C.f(x)=x2

D.f(x)=x/2

【答案】B

【解析】递归函数是指函数在定义中调用自身，选项B中的f(x)=f(f(x))是递归调用。

2.以下哪个函数的时间复杂度是O(n^2)？（）（2分）

A.快速排序

B.二分查找

C.冒泡排序

D.哈希查找

【答案】C

【解析】冒泡排序的时间复杂度为O(n^2)，而快速排序、二分查找和哈希查找的时间复杂度均低于O(n^2)。

3.以下哪个函数是纯函数？（）（2分）

A.函数中有全局变量

B.函数每次调用产生不同的输出

C.函数没有副作用

D.函数有输入和输出

【答案】C

【解析】纯函数是指函数的输出仅依赖于输入，且没有副作用，即函数调用不会改变任何外部状态。

4.以下哪个函数是匿名函数？（）（2分）

A.defadd(x,y):returnx+y

B.functionadd(x,y){returnx+y;}

C.lambdax,y:x+y

D.returnlambdax:x+1

【答案】C

【解析】匿名函数通常用lambda表达式表示，选项C是一个lambda函数。

5.以下哪个函数是尾递归函数？（）（2分）

A.f(n):ifn==0:return0else:returnn+f(n-1)

B.f(n):retu