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

admin2013-02-02 28

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

选项 A、
B、
C、
D、

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(9)；如果用立接寻址方式，参与操作的数据为(10)；如果用间接寻址方式，参与操作的数据为(11)。

在Internet上用TCP/IP播放视频，想用OSI模型Transport层的最快协议，以保证没有延迟，要使用(55)。

在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。

Gigabit　Ethernet的每个比特的发送时间为(38)。

广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中，njupt.edu是指(56)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

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

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

下列政策过程模型中注重反映和解释政策过程的社会本质的模型有()

下列指标中，属于项目部施工成本考核的有()。

信托

患者，女，62岁。左心衰竭入院，服用地高辛时出现了中毒症状，护士向其介绍洋地黄中毒的原因，但不包括

在用桥梁的承载能力检算评定，为确定各分项检算系数，必须完成的工作有()。

多用途地籍又可以称为()，是税收地籍和产权地籍的进一步发展。其目的不仅是为课税或产权登记服务，更重要的是为各项土地利用和土地保护，为全面、科学地管理土地提供信息服务。

旅游行政管理部门对导游进行处罚，吊销导游证的处罚决定权属于()。

Theairlineindustryiscuttingitslowestdiscountfaresmorewidely,moresubstantially,andearlierthisyearthanitnormall

WhichtwocountriesaretheleadingonesinappleproductionbesidestheUnitedStates?Theyare______.

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

程序员上午基础知识考试

软考初级

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(9)；如果用立接寻址方式，参与操作的数据为(10)；如果用间接寻址方式，参与操作的数据为(11)。

在Internet上用TCP/IP播放视频，想用OSI模型Transport层的最快协议，以保证没有延迟，要使用(55)。

在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。

Gigabit Ethernet的每个比特的发送时间为(38)。

广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中，njupt.edu是指(56)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

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

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

下列政策过程模型中注重反映和解释政策过程的社会本质的模型有()

下列指标中，属于项目部施工成本考核的有()。

信托

患者，女，62岁。左心衰竭入院，服用地高辛时出现了中毒症状，护士向其介绍洋地黄中毒的原因，但不包括

在用桥梁的承载能力检算评定，为确定各分项检算系数，必须完成的工作有()。

多用途地籍又可以称为()，是税收地籍和产权地籍的进一步发展。其目的不仅是为课税或产权登记服务，更重要的是为各项土地利用和土地保护，为全面、科学地管理土地提供信息服务。

旅游行政管理部门对导游进行处罚，吊销导游证的处罚决定权属于()。

Theairlineindustryiscuttingitslowestdiscountfaresmorewidely,moresubstantially,andearlierthisyearthanitnormall

WhichtwocountriesaretheleadingonesinappleproductionbesidestheUnitedStates?Theyare______.

Gigabit　Ethernet的每个比特的发送时间为(38)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

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