将递归算法转换成等价的非递归算法，一定要借助栈。

第1题：

第2题：

第3题：

第4题：

正确答案：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≈log₂(n+1)-1。

第5题：

什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

第6题：

递归程序可借助于（）转化为非递归程序。

• A、线性表
• B、栈
• C、队列
• D、数组

第7题：

数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。

• A、图
• B、栈
• C、链表
• D、树

第8题：

数据结构与算法里，递归是需要栈帮助解决问题的。

第9题：

关于递归算法，不正确的是（）。

• A、递归就是在过程或函数里调用自身
• B、递归必须有一个明确的结束条件，即递归出口
• C、递归调用可以无条件地进行
• D、递归算法解题通常显得很简洁，但解题的运行效率较低

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为()。

答案：D

解析：

第17题：

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

• A、先递归后递推
• B、先递推后递归
• C、递归
• D、递推

第18题：

八皇后问题是一种递归问题，经常借助（）来完成算法。

• A、顺序表
• B、栈
• C、链表
• D、树

第19题：

数据结构与算法中，递归算法需要有下列哪三项条件（）。

• A、递归前进段
• B、递归返回段
• C、递归出口
• D、递归中间段

第20题：

将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

• A、队列
• B、栈
• C、链表
• D、树

第21题：

第22题：

第23题：

第24题：