栈是实现过程和函数等子程序所必需的结构。

题目

栈是实现过程和函数等子程序所必需的结构。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

函数调用的整个过程就是栈空间操作的过程。下面不属于栈操作过程的是()

A、把被调函数的栈空间收回

B、保护调用函数的运行状态和返回地址

C、传递参数

D、将控制转交被调用函数


参考答案:A

第2题:

栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (9) 必须用栈。

A.函数或过程进行递归调用及返回处理

B.将一个元素序列进行逆置

C.链表结点的申请和释放

D.可执行程序的装入和卸载


正确答案:A
本题考查数据结构基础知识。栈是一种后进先出的数据结构。将一个元素序列逆置时,可以使用栈也可以不用。链表结点的申请和释放次序与应用要求相关,不存在“先申请后释放”的操作要求。可执行程序的装入与卸载,也不存在“后进先出”的操作要求。对于函数的递归调用与返回,一定是后被调用执行的先返回。

第3题:

● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (9) 必须用栈。

(9)

A. 函数或过程进行递归调用及返回处理

B. 将一个元素序列进行逆置

C. 链表结点的申请和释放

D. 可执行程序的装入和卸载


正确答案:A

第4题:

函数调用和返回控制是用( )实现的。

A.哈希表
B.符号表
C.栈
D.优先队列

答案:C
解析:

第5题:

栈结构不适用于下列( )应用。

A)表达式求值

B)递归过程实现

C)二叉树对程序周游算法的实现

D)树的层次次序周游算法的实现


正确答案:D

第6题:

在程序的执行过程中,实现嵌套调用函数正确返回可以用(119)结构。

A.队列

B.栈

C.树

D.图


正确答案:B
解析:函数调用的过程是:系统首先将当前函数的上下文环境信息压入堆栈,然后执行被调用的函数;执行结束后,系统将程序执行信息弹出栈,继续执行原来的程序。可见,堆栈的特点恰好满足要求。

第7题:

在程序的执行过程中,用______结构可以实现嵌套调用函数的正确返回。

A.队列

B.栈

C.树

D.图


正确答案:B
解析:栈是在同一端进行插入和删除运算的线性表,具有先进后出的特性。栈的这种特性正好适用函数嵌套调用的过程。(1)调用函数时:系统将为调用者构造一个由参数表和返回地址组成等信息的活动记录,并将其压入到由系统提供的运行时刻栈的栈顶,然后将程序的控制权转移到被调函数。若被调函数有局部变量,则其活动记录还包括为局部变量分配的存储空间。(2)被调函数执行完毕时:系统将运行时刻栈顶的活动记录退栈,并根据退栈的活动记录中所保存的返回地址将程序的控制权转移给调用者继续执行。

第8题:

● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (60) 必须用栈。

(60)

A. 实现函数或过程的递归调用及返回处理时

B. 将一个元素序列进行逆置

C. 链表结点的申请和释放

D. 可执行程序的装入和卸载


正确答案:A

第9题:

函数调用和返回控制是用( )实现的。

A.哈希表
B.符号表
C.栈
D.优先列队

答案:C
解析:
大多数CPU上的程序实现使用栈来支持函数调用操作。栈被用来传递函数参数、存储返回信息、临时保存寄存器原有值以备恢复以及用来存储局部数据。

第10题:

函数调用和返回控制是用( )实现的。

A.哈希表
B.堆
C.栈
D.队列

答案:C
解析:
大多数CPU上的程序实现使用栈来支持函数调用操作。栈被用来传递函数参数、存储返回信息、临时保存寄存器原有值以备恢复以及用来存储局部数据。

更多相关问题