首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。
若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。
admin
2010-02-13
45
问题
若需将一个栈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
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux操作系统中,(64)配置文件包含主机名到IP地址的映射。
A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall
以下关于KML语言的论述中,错误的是(43)。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
Functional testing tests whether the output is the expected(75)with the valid input.
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(9),表示图形、
下列叙述中错误的是(58)。
不支持自定义类的程序设计语言是______。A.CB.C#C.C++D.Java
结构化程序中的基本结构不包括(11)。
随机试题
患者,女,45岁,自述胸痛,头痛日久,痛如针刺而有定处,呃逆日久不止,中医辨为胸中血瘀证,处以血府逐瘀汤,其药物组成为:桃仁、红花、当归、生地黄、川芎、赤芍、牛膝、桔梗、柴胡、枳壳、甘草。处方调配复核中,见有圆柱形的段,切面黄白色,散有多数黄白色点状维
Theseaisthecommonpropertyofallnations.Itbelongsequallytoall.Nonecanappropriateitexclusivelytothemselves;nor
A.www.cfdn.ComB.www.sfda.gov.CnC.www.cpa.org.CnD.www.elp.gov.CnE.www.bonedak.com国家食品药品监督管理局的网址是
甲在诉讼中向人民法院提交相关证据的行为( )。硫酸厂的看法( )。
团队能力开发的依据有()。
企业品牌战略属于()。
甲公司存与乙公司交易中获得由乙公司签发的银行承兑汇票一张,付款人为丙银行。甲公司向丁某购买了一批货物,将汇票背书转计给丁某以支付货款,并记载“不得转让”字样。后丁某又将此汇票背书给张某,张某在向丙银行提示承兑时遭拒绝。根据票据法律制度的规定,张某可对其行使
以下选项中不构成默示意思表示的是()。
设有3箱同型号产品,分别装有合格品20件,12件和15件,不合格品5件,4件和5件,现在任意打开一箱,并从箱内任取一件进行检验,由于检验误差,每件合格品被误验为不合格品的概率是0.04,每件不合格品被误检为合格品的概率是0.04,试求:(1)取到
下面关于ADS1.2开发工具的说法中,不正确的是()。
最新回复
(
0
)