递归函数执行时,其调用和返回控制是利用( )来进行的。
A.栈 B.对列 C.数组 D.树
第1题:
调用递归过程或函数时,处理参数及返回地址需要用一种称为什么的数据结构。
A.队列
B.栈
C.多维数组
D.顺序表
第2题:
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
A.队列
B.栈
C.多维数组
D.顺序表
第3题:
● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (9) 必须用栈。
(9)
A. 函数或过程进行递归调用及返回处理
B. 将一个元素序列进行逆置
C. 链表结点的申请和释放
D. 可执行程序的装入和卸载
第4题:
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (9) 必须用栈。
A.函数或过程进行递归调用及返回处理
B.将一个元素序列进行逆置
C.链表结点的申请和释放
D.可执行程序的装入和卸载
第5题:
在程序的执行过程中,实现嵌套调用函数正确返回可以用(119)结构。
A.队列
B.栈
C.树
D.图
第6题:
一些重要的程序语言(如Pascal语言)允许过程的递归调用,而实现递归调用中的存储分配通常用( )。
A.栈
B.堆
C.数组
D.链表
第7题:
当一次函数调用发生时,对其执行过程正确描述的是(28)。
A.复制实参变量的值→控制流转移到该函数的起始位置→分配一个栈帧→开始执行该函数→控制流返回到函数调用点
B.控制流转移到该函数的起始位置→复制实参变量的值→分配一个栈帧→开始执行该函数→控制流返回到函数调用点
C.控制流转移到该函数的起始位置→分配一个栈帧→复制实参变量的值→开始执行该函数→控制流返回到函数调用点
D.分配一个栈帧→复制实参变量的值→控制流转移到该函数的起始位置→开始执行该函数→控制流返回到函数调用点
第8题:
● 调用递归过程或函数时,处理参数及返回地址需要用一种称为(39)的数据结构。
(39)
A.队列
B.栈
C.多维数组
D.顺序表
第9题:
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
A.队列
B.栈
C.多维数组
D.顺序表
第10题:
递归函数执行时,需要()来提供支持。
A.栈
B.队列
C.有向图
D.二叉树