首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(36)。
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(36)。
admin
2019-05-11
41
问题
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(36)。
选项
A、将栈S中元素依次出栈并入栈T,然后将栈T中元素依次出栈并进入栈S
B、将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈S
C、直接交换栈顶元素和栈底元素
D、直接交换栈顶指针和栈底指针
答案
B
解析
本题考查栈和队列的基本运算。栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等,对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项A,将栈S中元素依次出栈并入栈T后,栈T中元素的排列正好是原栈S中元素的逆序,再将栈T中元素依次出栈并进入栈S,则栈S中的元素以原次序放置,不能实现栈S中元素逆置的要求。对于选项B,将栈S中元素依次出栈并入队后,队头元素为原栈S的栈顶元素,队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出,因此使该队列元素依次出队并进入栈S后,队头元素就进入栈底,队尾元素称为栈顶,因此可实现将栈S中元素逆置的效果。对于选项巴直接交换栈顶元素与栈底元素既不符合栈结构的操作要求,也达不到逆置栈中元素的要求。对于选项D,直接交换栈顶指针和栈底指针不符合栈结构的操作要求。
转载请注明原文地址:https://kaotiyun.com/show/WvVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
IEEE802.11MAC的基本存取方式称为(1)____,IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A.CSMA/CDB.直接序列扩频DSSSC.CSMA/CAD.跳频扩频FHSS
采用HTML创建一个E-mail地址的链接,下面正确的句法是______。A.<ahref=“mailto:xxxxx@abc.com.cn”>和我联系</a>B.<ahref=“news:xxxxx@abc.com.cn”>和我联系</a>
下面描述了一封电子邮件的传输过程:①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件,单击“发送和接收”邮件命令后,通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
以下不是浏览器软件的是______。A.InternetExplorerB.NetscapeCommunicatorC.Lotus1-2-3D.HotJavaBrowser
在数据通信中使用曼彻斯特编码的主要原因是______。A.实现对通信过程中传输错误的恢复B.实现对通信过程中收发双方的数据同步C.提高对数据的有效传输速率D.提高传输信号的抗干扰能力
在Linux操作系统中,对DHCP配置文件的参数描述错误的是______。A.fixed-addressip用于分配给客户端一个固定的地址B.hardware用于指定网卡接口类型和MAC地址C.max-lease-time用于指定最大租赁时间长
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(10)
按照RSA算法,若选两个素数p=11,q=7,公钥为n=77,e=7,则私钥d=(46)。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(36)。
我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准的代号为(25)。
随机试题
患者,男性,25岁。有糖尿病病史5年,胰岛素治疗中断,后出现厌食、恶心、呕吐、口渴、多尿,昏迷入院。查体:血压下降,血糖30.2mmol/L,尿糖(++++),尿酮(++),pH7.25。此例患者昏迷的原因是
中国精品公司与法国让纳公司签订了向中国进口皮具的合同。贸易术语为CFR,让纳公司依合同的规定于2016年5月完成装运并发货。精品公司在目的港接收货物后。经检验发现皮具的质量低于合同规定的要求。依《国际贸易术语解释通则》及《联合国国际货物销售合同公约》的规定
某工程低压厂用变压器为SCB一1250/10,1250kVA,6.3±2×2.510.4kV,Ud=6%,Dyn1。变压器和0.4kV低压成套开关柜通过硬母线直接相连。配电室内环境温度为+40℃,母线水平安装。该工程低压变压器回路持续工作电流为何值?
质点质量m,悬挂质点的弹簧刚度系数k(如图所示),系统作直线自由振动的固有频率w0与周期T的正确表达式为:
下列各项中,一定不会引起现金流量表中现金数额变动的是()。
一个容积为64升的鼓形圆桶上有A,B两孔,一种蒸馏水从A孔流入同时从B孔流出,如果通过A孔的流速为3升/小时,那么当B孔的流速为多少升时才能保证用96小时恰好装满该容器?
①根据专业统计,消费者在每封信件上只会停留短短7秒钟②要想消费者从众多的直邮中拆开你的信件,那你的信封就必须够独特,够有诱惑力③如果将企业的直邮销售看作一个产品,那么信封就是这个产品的包装④如果目标顾客连你的信封都不拆开,就别提直邮营销的成功率⑤目
1928年,蔡元培在南主持召开第一次全国教育会议,通过了()。
讨论函数f(x)=(x>0)的连续性.
A、Sunny.B、Rainy.C、Windy.D、Cloudy.B由“…rainwillspreadfromScotlandtocovermostpartsbymidnight.”可知雨会在午夜从苏格兰蔓延到大部分地区,所以答
最新回复
(
0
)