首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。
若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。
admin
2010-02-13
44
问题
若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。
选项
A、将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈S
B、将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈S
C、直接交换栈顶元素和栈底元素
D、直接交换栈顶指针和栈底指针
答案
B
解析
栈的特点是先进后出。队列的特点是先进先出。对于选项A,首先,将栈S中元素依次出栈并入栈T,那么,现在栈T中的元素是栈S中的元素的逆序。然后,栈T中元素依次出栈并进入栈S,那么,栈S中的元素又是栈S中的元素的逆序,实际上,就以原来的顺序放置。所以,本选项不满足题目要求。对于选项A,首先,将栈S中元素依次出栈并入队,那么,现在队头的元素是栈 S中的栈顶元素,队尾元素是栈S的栈底元素。然后,该队列元素依次出队并进入栈S,因为队是先进先出,所以,队头元素(也就是原来的栈顶元素)成为栈S的栈底元素,队尾元素(也就是原来的栈底元素)成为栈S中的栈顶元素。实现了逆序放置。所以,本选项为正确答案。选项C和选项D不符合栈结构的操作要求。
转载请注明原文地址:https://kaotiyun.com/show/7ajZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(49),因此特别适合对大量的数据进行加密。
(41)对象用来保存网站的一些全局变量。当站点服务器开启的时候,该对象就被创建,直到该服务器关机或超过20分钟没有任何浏览器访问时会消失。
以下关于Excel中创建图表的描述中,说法错误的是(18)。
关于计算机操作系统的说法,正确的是(58)。
A word processor enables you to create a(66), store it electronically on a disk, display it on a screen, modify it by entering c
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.
为了支持不同的传输介质,快速以太网提供了3种技术标准,即100BASE-T4, 100BASE-TX,100BASE-FX。100BASE-TX使用(31)。
A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering
不支持自定义类的程序设计语言是______。A.CB.C#C.C++D.Java
随机试题
(2020年济南历城区)托尔曼认为,学习的实质是形成认知地图。该结论的实验论据是()
简述经验方法的优缺点。
含动脉血的静脉是【】
关于软骨哪项错误()。
某单位的财务管理软件属于()。
某酒厂为增值税一般纳税人,主要从事粮食白酒的生产和销售业务。2015年10月该厂发生以下经济业务:(1)向农户购进一批免税粮食,农产品收购发票上注明的价款为50000元,货款以现金支付。(2)外购一批包装材料,取得对方开具的增值税专用发票上注明的价款
阅读下列三个有关材料。按要求完成任务。材料一:《义务教育化学课程标准2011年版》部分内容:内容标准:知道二氧化碳的主要性质和用途,初步学习实验室制取二氧化碳。活动与探究建议:实验探究二氧化碳的性质。材料二:教科书的
简述焦虑症的表现及治疗方法。
2014年7月11日,我国第六次北极科学考察队暨()科学考察船从上海起程,前往北极科学考察。
全党和全社会都要坚持尊重劳动、尊重知识、尊重人才、尊重创造的重大方针。劳动、知识、人才、创造,四者是一个具有内在联系的统一整体,其中知识资源的载体是()
最新回复
(
0
)