2. 计算机
  3. 以下应用中，必须采用栈结构的是______。 A．使一个整数序列逆转 B．递归函数的调用和返回 C．申请和释放单链表中的节点 D．装入和卸载可执行程序

以下应用中，必须采用栈结构的是______。 A．使一个整数序列逆转 B．递归函数的调用和返回 C．申请和释放单链表中的节点 D．装入和卸载可执行程序

admin2013-02-02  63
问题 以下应用中，必须采用栈结构的是______。
A．使一个整数序列逆转
B．递归函数的调用和返回
C．申请和释放单链表中的节点
D．装入和卸载可执行程序
选项 A、 
B、 
C、 
D、 
答案B
解析 本题考查数据结构中栈结构的基本应用。
   栈结构的特点是后进先出，一个整数序列的逆转可以通过使交换第一个与最后一个元素、第二个与倒数第二个元素等来实现。在链表节点的申请和释放中，没有先申请后释放的操作要求，动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序，没有后进先出的要求。递归函数的调用和返回必须通过栈结构来控制。
转载请注明原文地址:https://www.kaotiyun.com/show/dQVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)