●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。

凡是递归定义的数据结构都可以用递归算法来实现它的操作。

裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为： 试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。

将一个递归算法改为对应的非递归算法时，通常需要使用______。

●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。

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

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

设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。

下面是对按从小到大排列的有序数组a[n]中进行二分查找x的算法，若查找成功返回该元素下标，否则返回-1。

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。