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

admin2013-02-02 54

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

选项 A、
B、
C、
D、

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在IP协议的数据报报头中，与分片和重新组装无关的字段有(29)。

计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。

下列选项中，属于国家标准的定(37)，属于行业标准的是(38)。IS09000标准是一系列标准的统称，其中的ISO是指(39)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

从6个不同颜色的球中按顺序取出两个球(取出后不放回)，有______种结果。

A．不易透过血脑屏障B．能渗入骨及其他组织C．二者均是D．二者均否

柔嫩艾美耳球虫病的病变主要在()。

细菌性肝脓肿不应有

药材横断面异型维管束成数轮同心环状排列的药材有

小李为了打官司，准备委托一个诉讼代理人，下面的人物．中，哪个不能成为其诉讼代理人?()

路线价是附设在街道上的若干标准临街宗地的平均价格。()

汽车运输爆破器材时，汽车行驶在视线良好的情况下，时速不得超过()。

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为(　)。

Therelationshipbetweenemployersandemployeeshasbeenstudied______.

戊戌维新运动是一次爱国救亡运动，维新派在民族危亡的关键时刻()

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

程序员上午基础知识考试

软考初级

在IP协议的数据报报头中，与分片和重新组装无关的字段有(29)。

计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。

下列选项中，属于国家标准的定(37)，属于行业标准的是(38)。IS09000标准是一系列标准的统称，其中的ISO是指(39)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

从6个不同颜色的球中按顺序取出两个球(取出后不放回)，有______种结果。

A．不易透过血脑屏障B．能渗入骨及其他组织C．二者均是D．二者均否

柔嫩艾美耳球虫病的病变主要在()。

细菌性肝脓肿不应有

药材横断面异型维管束成数轮同心环状排列的药材有

小李为了打官司，准备委托一个诉讼代理人，下面的人物．中，哪个不能成为其诉讼代理人?()

路线价是附设在街道上的若干标准临街宗地的平均价格。()

汽车运输爆破器材时，汽车行驶在视线良好的情况下，时速不得超过()。

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为( )。

Therelationshipbetweenemployersandemployeeshasbeenstudied______.

戊戌维新运动是一次爱国救亡运动，维新派在民族危亡的关键时刻()

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为(　)。