以下哪些问题不能用递归算法求解?
A.图像、语义识别B.求斐波那契数列第N项的值C.查找有序列表中某元素是否存在D.计算两个数的差正确答案:图像、语义识别;计算两个数的差
递归函数的实现与哪种数据结构直接相关?
递归函数的实现与哪种数据结构直接相关?
A.栈B.队列C.堆D.无序表正确答案:栈
以下哪项不是递归的三定律之一?
以下哪项不是递归的三定律之一?
A.有一个基本结束条件B.算法调用自身C.能够不断减小问题规模D.对函数运行结果进行缓存正确答案:对函数运行结果进行缓存
递归过程或函数调用时,处理参数或返回地址,用以下哪种数据结构最合适?
递归过程或函数调用时,处理参数或返回地址,用以下哪种数据结构最合适?
A.栈B.队列C.线性表D.多维数组正确答案:栈
设有一个递归算法如下()intfact(intn){//n大于等于0
设有一个递归算法如下()intfact(intn){//n大于等于0
()if(n=0)()return1;()else()returnn*fact(n-1);()()}则计算fact(n)需要调用该函数的次数为()。A.n-1B.nC.n+1D.n+2正确答案:n+1
遍试、迭代、递归是常用的三种算法。
遍试、迭代、递归是常用的三种算法。
A.正确B.错误正确答案:正确
现实生活中有很多递归现象。
现实生活中有很多递归现象。
A.正确B.错误正确答案:正确
递归算法的思想是“分而治之”。
递归算法的思想是“分而治之”。
A.正确B.错误正确答案:正确
递归算法在形式上是f(n)中调用f(n-1)。
递归算法在形式上是f(n)中调用f(n-1)。
A.正确B.错误正确答案:正确
递归算法在逻辑上是一个问题化为同样的问题。
递归算法在逻辑上是一个问题化为同样的问题。
A.正确B.错误正确答案:正确
消除递归不一定需要使用栈。
消除递归不一定需要使用栈。
A.正确B.错误正确答案:正确
将递归算法转换成非递归算法时,通常要借助的数据结构是()。
将递归算法转换成非递归算法时,通常要借助的数据结构是()。
A.线性表B.栈C.队列D.树正确答案:栈