2020年福建省国家电网官网招聘考试笔试真题:递归算法

76.设有一个递归算法如下：

int fact(int n)

{　if(n<=0) return 1;else return n*fact(n-1);}

下面正确的叙述是( )。

A.计算fact(n)需要执行n次递归 B.fact(7)=5040

C.此递归算法最多只能计算到fact(8) D.以上结论都不对

77.适用于折半查找的表的存储方式及元素排列要求为( )。

A.链接方式存储，元素无序 B.链接方式存储，元素有序

C.顺序方式存储，元素无序 D.顺序方式存储，元素有序

 

76.【答案】B。解析：递归算法即函数自己调用自己，将n=7代入得5040，故B选项正确，而fact(0)需要执行1次递归，A选项错误。

77.【答案】D。解析：折半查找适用于顺序存储并且有序存储的存储方式。