网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以下应用中,必须采用栈结构的是( )。
A.使一个整数序列逆转
B.递归函数的调用和返回
C.申请和释放单链表中的结点
D.装入和卸载可执行程序
B.递归函数的调用和返回
C.申请和释放单链表中的结点
D.装入和卸载可执行程序
参考答案
参考解析
解析:栈结构的特点是后进先出,一个整数序列的逆转可以通过使交换第一个与最后一个元素,第二个与倒数第二个元素等来实现。在链表节点的申请和释放中,没有先申请后释放的操作要求,动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序,没有后进先出的要求。递归函数调用和返回必须通过栈结构来控制。
更多 “以下应用中,必须采用栈结构的是( )。A.使一个整数序列逆转 B.递归函数的调用和返回 C.申请和释放单链表中的结点 D.装入和卸载可执行程序” 相关考题
考题
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
考题
下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和队列都能应用于递归过程实现 Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出 Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A、仅Ⅰ和ⅣB、仅Ⅰ、Ⅱ和ⅣC、仅Ⅱ、Ⅲ和ⅤD、仅Ⅰ、Ⅳ和Ⅴ
考题
单选题IPV4/IPV6节点的体系结构分为双IP层和双栈两种,它们的区别是()A
双IP层体系中传输层是公用的,双栈体系中则是各有传输层B
双栈体系中传输层是公用的,双IP层体系中则是各有传输层C
双IP层体系中应用层是公用的,双栈体系中则是各有应用层D
双栈体系中应用层是公用的,双IP层体系中则是各有应用层
考题
单选题如果以链表作为栈的存储结构,则出栈操作时()A
必须判别栈是否满B
必须判别栈是否空C
必须判别栈元素类型D
队栈可不做任何判别
热门标签
最新试卷