● 在执行递归过程时,通常使用的数据结构是 (39) 。 (39)A. 堆栈(stack) B. 队列(queue) C. 图 (gr
● 在执行递归过程时,通常使用的数据结构是 (39) 。
(39)
A. 堆栈(stack)
B. 队列(queue)
C. 图 (graph)
D. 树(tree)
● 在执行递归过程时,通常使用的数据结构是 (39) 。
(39)
A. 堆栈(stack)
B. 队列(queue)
C. 图 (graph)
D. 树(tree)
在执行递归过程时,通常使用的数据结构是______。
A.堆栈(stack)
B.队列(queue)
C.图(graph)
D.树(tree)
●在下列程序中:
Program test(input,output);
var i,j:integer;
procedure calc(p1,p2:integer);
begin p2:=p2*p2 p1:=p1-p2;p2:=p2-p1;end{caic}
begin{main}i:=2;j:=3;
calc(i,j); write(j);
end{main}
当参数传递采用引用方式(Call by reference)时,所得结果j= (33) ;
当参数传递采用换名方式(Call by name)时,所得结果j= (34) ;
当参数传递采用赋值方式(Call by value)时,所得结果j= (35) ;
递归是程序设计中很重要的一种控制结构,通常实现递归时,采用的数据结构是 (36) 。
对那些既可以用递归方式,也可以用循环方式求解的问题,就执行效率而言 (37) 。
(33) ,(34) A.10
B.16
C.20
D.28
(35) A.0
B.3
C.5
D.6
(36) A.数组
B.栈
C.队列
D.循环链表
(37) A.数组
B.两者相同
C.循环优于递归
D.递归优于循环
一个递归的定义可以用递归的过程求解,通常递归的执行过程是(54)的。
A.高效
B.低效
C.高质量
D.低质量
A.实现函数或过程的递归调用及返回处理时
B. 将一个元素序列进行逆置
C. 链表结点的申请和释放
D. 可执行程序的装入和卸载
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,(60)必须用栈。
A.实现函数或过程的递归调用及返回处理时
B.将一个元素序列进行逆置
C.链表结点的申请和释放
D.可执行程序的装入和卸载
A.函数的递归调用必须有一个明确的结束条件
B.函数的递归调用每次进入更深一层递归时,问题规模相比上次递归都应有所减少
C.函数的递归调用效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈)
D.函数的递归调用由于栈的大小是无限的,所以,递归调用的次数过多,也不会导致栈溢出
● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (9) 必须用栈。
(9)
A. 函数或过程进行递归调用及返回处理
B. 将一个元素序列进行逆置
C. 链表结点的申请和释放
D.可执行程序的装入和卸载