若一个问题可以用递归算法求解，也可以用非递归算法求解。但单从执行时间来看，通常递归算法比非递归算法（）。

已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作：第一步：若n等于零，则返回m；第二步：若m小于n，则m与n相互交换；否则，保存m，然后将n送m，将保存的m除以n的余数送n。 (1)将上述过程用递归函数表达出来(设求x除以y的余数可以用x MODy形式表示)。 (2)写出求解该递归函数的非递归算法。【北京航空航天大学2001五(15分)】

一个问题的递归算法求解和其相对应的非递归算法求解，（ ）。

A．递归算法通常效率高一些

B．非递归算法通常效率高一些

C．两者相同

D．无法比较

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。

A．先递归后递推

B．先递推后递归

C．递归

D．递推

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。

A．先递归后递推

B．先递推后递归

C．递归

D．递推

●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。

(26) A．先递归后递推

B．先递推后递归

C．递归

D．递推

(27) A．递推的效率比递归高

B．递归宜于问题分解

C．递归的效率比递推高

写一个递归方式的选择排序算法。 非递归选择排序算法如下： void selectionSort(int list[]，int last){ int current； int smallest； int holdData； int walker； for(current=0；current＜last；current++){ smallest=current； for(walker=current+1；walker＜=last；walker++) if(list[walker]＜list[smallest])smallest=walker； holdData=list[current]； list[current]=list[smallest]； list[smallest]=holdData； } return； }

一般情况下，将递归算法转化成等价的非递归算法应该设置_______。

对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。()

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

(44) A．优先队列

B．队列

C．循环队列

D．栈