A线性表
B链表
C栈
D队列
第1题:
5、以下结论中只有()是正确的
A.所有的递归程序均可以采用非递归算法实现
B.只有部分递归程序可以用非递归算法实现
C.所有的递归程序均不可以采用非递归算法实现
D.其余都不正确
第2题:
23、下面说法正确的是________。
A.几乎所有的直接递归都能转为非递归实现。
B.一般递归实现的程序执行效率比相应非递归实现的程序执行效率要高。
C.在程序设计中,只要能用递归实现的就不要用非递归实现。
D.一般递归实现的程序执行效率比相应非递归实现的程序执行效率要低。
第3题:
递归算法的实现需要用到“栈”这种数据结构,“栈”的特点是先进先出。
第4题:
在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的()。
A.空间
B.副本
C.返回地址
D.地址
第5题:
114、下列关于递归和迭代的说法不正确的是 。()
A.递归就是在过程或函数里调用自身
B.迭代指反复替换的意思
C.就效率而言,迭代程序的实现要比递归程序的实现耗费更多的时间和空间
D.迭代程序都可以转换为与它等价的递归程序