若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。 A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S C．直接交换栈顶元素和栈底元素 D．直接交换栈项指针和

admin2013-02-02 35

问题若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。
A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S
B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S
C．直接交换栈顶元素和栈底元素
D．直接交换栈项指针和栈底指针

选项 A、
B、
C、
D、

答案B

解析本题考查栈和队列的基本运算。
对于选项A，栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。选项C和D，不符合栈结构的操作要求，也不能实现栈S中元素逆置的要求。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

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

(61)地址是惟一的，通常被固化在计算机的网卡上。

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

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

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

下游产品

一位著名化学家声称，他将测验一瓶臭气的传播速度。他打开瓶盖15秒后，前排学生即举手，称自己闻到臭气，而后排的人则陆续举手，纷纷称自己也闻到，其实瓶中什么也没有。这段话重在揭示：

合同在工程管理中的作用有()。

客运站编码的正确组配从左到右是()。

下列属于发包人的义务有()。

totheaudiencecommentonsunnyweatherbeappropriateA.youmaywantto【T13】______theirdisorganizedbossesB.Heseeswo

系统软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容?

AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm

Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegreesofhealthandwealthandtheothercomfortsoflife

TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac

程序员上午基础知识考试

软考初级

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

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

(61)地址是惟一的，通常被固化在计算机的网卡上。

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

如果在Windows 2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

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

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

下游产品

一位著名化学家声称，他将测验一瓶臭气的传播速度。他打开瓶盖15秒后，前排学生即举手，称自己闻到臭气，而后排的人则陆续举手，纷纷称自己也闻到，其实瓶中什么也没有。这段话重在揭示：

合同在工程管理中的作用有()。

客运站编码的正确组配从左到右是()。

下列属于发包人的义务有()。

totheaudiencecommentonsunnyweatherbeappropriateA.youmaywantto【T13】______theirdisorganizedbossesB.Heseeswo

系统软件开发的原型化方法是一种有效的开发方法，下述基本环节中哪一个是原型形成以后才应实施的内容?

AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm

Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegreesofhealthandwealthandtheothercomfortsoflife

TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

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