笔试题递归算法 排序.docxVIP

笔试题递归算法排序

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列关于递归的说法中，正确的是？

A.递归函数必须调用自身

B.递归函数必须有多个参数

C.递归函数必须有终止条件，否则会导致栈溢出

D.递归函数通常比循环效率更高

2.计算阶乘函数`factorial(n)`，以下哪个是正确的递归实现？

A.`factorial(n)=n*factorial(n)`（缺少终止条件）

B.`factorial(n)=n*factorial(n-1)ifn0else1`

C.`factorial(n)=n*factorial(n-1)ifn1else0`

D.`factorial(n)=n*factorial(n+1)ifn0else1`

3.在深度优先搜索（DFS）中，以下哪种数据结构通常用于存储待访问的节点？

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.哈希表(HashTable)

4.判断一个排序算法是否稳定，主要看其处理具有相同关键字的元素时：