首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(36)。
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(36)。
admin
2019-05-11
40
问题
若需将一个栈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
程序员上午基础知识考试
软考初级
相关试题推荐
在公司内网中部署______可以最大限度地防范内部攻击。A.防火墙B.电磁泄密及防护系统C.邮件过滤系统D.入侵检测系统
某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统下可以使用______判断故障发生在校园网内还是校园网外。A.ping210.102.58.74B.tracert210.102.58.74C.netstat
“与非”门中的某一个输入值为“0”,那么它的输出值______。A.为“0”B.为“1”C.取决于其他输入端的值D.取决于正逻辑还是负逻辑
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
以太网的媒体访问控制协议采用的是(1)_____,最大帧长度为(2)_____。(2)_____A.512字节B.1500字节C.1518字节D.4096字节
在Linux操作系统中,对DHCP配置文件的参数描述错误的是______。A.fixed-addressip用于分配给客户端一个固定的地址B.hardware用于指定网卡接口类型和MAC地址C.max-lease-time用于指定最大租赁时间长
用带符号位的定点补码表示纯小数,8位编码11111111表示的十进制数是______。A.0B.-1C.+2-7D.-2-7
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(10)
电磁屏蔽在计算机信息系统保护中起的作用是______。
一般8口的小型以太网交换机的传输方式为(36)。
随机试题
因结构设计质量造成的经济损失,由勘察设计单位承担赔偿责任,勘察设计单位有权向签字的注册结构工程师追偿。()
患儿,2岁,高热、咳嗽,伴疱疹性结膜炎和结节性红斑,有结核病密切接触史,疑为急性粟粒型结核,拟行结核菌素试验。试验宜选用的注射部位是
对狂犬病病犬做病理检查,能在细胞浆内见嗜酸性包涵体的是
张某经甲市乙区工商行政管理局批准租用一个店面经营百货一日,该局的两名执法人员到张某店中征收管理费时,因没能很好招待执法人员,两名执法人员即强行没收了张某的一台彩电,并将正在营业中的商店查封张某对查封商店的行为不服提出了行政复议申请下列说法正确的是(
魏某欲筹资注册一个公司,在向父母借用房产证进行抵押贷款遭拒后,外出办了一个假房产证,并雇人假扮父母到公证处办理委托公证。关于此案,下列说法错误的是哪一或哪些选项?()
关于配电箱与开关箱设置的说法,错误的是()。
凡是涉及款项和财物收付、结算及登记的任何一项工作,必须由3人或3人以上分工办理,以起到相互制约作用的一种工作制度。()
《人间喜剧》是()的重要作品。
事业单位在聘用人员时,下列说法错误的是()。
在设计数据库前,常常先建立概念模型,用(70)来表示实体类型及实体间的联系。
最新回复
(
0
)