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

admin2013-02-02 51

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

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中栈结构的基本应用。
栈结构的特点是后进先出，一个整数序列的逆转可以通过使交换第一个与最后一个元素、第二个与倒数第二个元素等来实现。在链表节点的申请和释放中，没有先申请后释放的操作要求，动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序，没有后进先出的要求。递归函数的调用和返回必须通过栈结构来控制。

转载请注明原文地址:https://kaotiyun.com/show/dQVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

计算机硬件系统由(4)大部分组成，其中存储器是硬件系统中的记忆设备，(5)。

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

下列说法错误的是(27)。

采用专用线路通信时，可以省去的通信阶段是______。

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的，在配线间由(47)进行端接。

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

如图所示，一等截面悬臂梁抗弯刚度为EI，梁下有一曲面，其方程为y=Ax3，欲使梁变形后与该曲面正好贴和(曲面不受力)，则梁上需加的荷载为()。

对于层数较多的建筑物，当室外给水管网水压不能满足室内用水时，可采用的给水方式有()。

下列各项内容中，属于工程质量事故报告的有（）。

甲公司因该项债务重组业务，而使其“应交税费”账户的贷方增加()万元。甲公司因该项债务重组业务而确认的债务重组利得为()万元。

关于旅游收入分配，下列说法不正确的是()。

社会保险法的基本原则有()。

下列可以采用托盘运输的货物是()。

下列情形中应当认定为自首的有()。

有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("D1v.dat","w");fprintf(fp,"%d\n",i);fprintf

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

程序员上午基础知识考试

软考初级

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

计算机硬件系统由(4)大部分组成，其中存储器是硬件系统中的记忆设备，(5)。

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

下列说法错误的是(27)。

采用专用线路通信时，可以省去的通信阶段是______。

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的，在配线间由(47)进行端接。

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

如图所示，一等截面悬臂梁抗弯刚度为EI，梁下有一曲面，其方程为y=Ax3，欲使梁变形后与该曲面正好贴和(曲面不受力)，则梁上需加的荷载为()。

对于层数较多的建筑物，当室外给水管网水压不能满足室内用水时，可采用的给水方式有()。

下列各项内容中，属于工程质量事故报告的有（）。

甲公司因该项债务重组业务，而使其“应交税费”账户的贷方增加()万元。甲公司因该项债务重组业务而确认的债务重组利得为()万元。

关于旅游收入分配，下列说法不正确的是()。

社会保险法的基本原则有()。

下列可以采用托盘运输的货物是()。

下列情形中应当认定为自首的有()。

有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("D1v.dat","w");fprintf(fp,"%d\n",i);fprintf

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。