工学
多选题栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。A斐波那契数列Bn！（n的阶乘）C汉诺塔问题D迷宫问题
题目
多选题
栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
A
斐波那契数列
B
n！（n的阶乘）
C
汉诺塔问题
D
迷宫问题
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
实现递归调用属于______的应用。
A．栈
B．数组
C．队列
D．二叉树
正确答案：A
第2题：
数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。
- A、栈
- B、图
- C、二叉树
- D、队列
正确答案:A
第3题：
递归过程的实现需用到()。
A线性表
B链表
C栈
D队列
正确答案：C
第4题：
数据结构里，斐波那契数列的递归实现方法，就会使用到栈。
正确答案:正确
第5题：
数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。
- A、栈
- B、队列
- C、链表
- D、二叉树
正确答案:A
第6题：
用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为()。
答案：D
解析：
第7题：
八皇后问题是一种递归问题，经常借助（）来完成算法。
- A、顺序表
- B、栈
- C、链表
- D、树
正确答案:B
第8题：
用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。
A．n
B．n/2
C．log2n
D．log2(n+1)
正确答案：D
解析：二分查找亦称折半查找，其基本思想：设查找表的元素存储在一维数组r[1..n]中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功：若key＞r[mid]．key，则说明待查记录只可能在后半个子表r[mid+1..n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中再进行折半查找，若keyr[mid].key，则说明待查记录只可能在前半个子表r[1..mid-1](注意：是mid-1，而不是mid)中，下一步应在前半个子表中再进行折半查找，这样通过逐步缩小范围，直到查找成功或予表为空时失败为止。
在表中的元素已经按关键字递增(或递减)的方式排序的情况下，才可进行折半查找。
等概率情况下顺序查找成功的平均查找长度为：
当n值较大时，ASLbs≈log2(n+1)-1。
解析：二分查找亦称折半查找，其基本思想：设查找表的元素存储在一维数组r[1..n]中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功：若key＞r[mid]．key，则说明待查记录只可能在后半个子表r[mid+1..n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中再进行折半查找，若keyr[mid].key，则说明待查记录只可能在前半个子表r[1..mid-1](注意：是mid-1，而不是mid)中，下一步应在前半个子表中再进行折半查找，这样通过逐步缩小范围，直到查找成功或予表为空时失败为止。
在表中的元素已经按关键字递增(或递减)的方式排序的情况下，才可进行折半查找。
等概率情况下顺序查找成功的平均查找长度为：
当n值较大时，ASLbs≈log2(n+1)-1。
第9题：
实现递归调用属于（）的应用。
- A、栈
- B、数组
- C、队列
- D、二叉树
正确答案:A
第10题：
斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成。（）
- A、栈
- B、图
- C、二叉树
- D、队列
正确答案:A