首页
登录
从业资格
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出
题库
2022-08-02
61
问题
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈SB.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SC.直接交换栈顶元素和栈底元素D.直接交换栈顶指针和栈底指针
选项
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中元素逆置的效果。
对于选项C,直接交换栈顶元素与栈底元素既不符合栈结构的操作要求,也达不到逆置栈中元素的要求。
对于选项D,直接交换栈顶指针和栈底指针不符合栈结构的操作要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2428341.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于土地抵押,下列说法中错误的是( )。A.通过划拨方式取得土地使用权的,不能
企业的分立方式有( )。A.存活分立 B.派生分立 C.新设分立 D.衍
某集团公司2007年以出让方式取得一宗面积4500m2的商业用地,使用年限50年
世纪集团2004年在新锦市工业区以出让方式取得一宗面积为15000平方米的国有土
该宗土地为国有土地,江都市新华贸易有限公司于2002年8月20日以出让方式取得该
不可以划拨方式取得国有土地使用权的是( )。A.国家重点扶持的交通用地 B.
通过出让方式取得国有土地使用权,最高使用期限为40年的是( )。A.居住用地
推行和完善国有土地应是新增建设用地的重点,______只作为______方式的补
A单位以划拨方式取得了国有建设用地的使用权,该土地原来的土地权属为集体土地,则A
企业改革涉及的划拨土地使用权,有下列( )情形的,应采取出让或租赁的方式处置。
随机试题
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweare
A.亮氨酸 B.赖氨酸 C.蛋氨酸 D.C-端氨基酸 E.甘氨酸多肽链合
关于建筑物沉降缝的叙述,以下哪一条有误?( )A.房屋从基础到屋顶的全部构件都
画家莫奈所属的美术流派风格和下列哪位作曲家的音乐风格类似() A.比才
合规人员应当正确处理与公司其他部门及监管部门的关系,努力形成公司的合规合力,避免
治疗任脉病证,应选取的腧穴是( )。A.后溪 B.申脉 C.列缺 D.照
患者,男,56岁。喘咳气急,胸部胀闷,不得卧,痰稀白量多,恶寒发热,无汗,舌苔薄
《本草纲目》载药A.约1746种 B.1892种 C.365种 D.576
A.茶碱 B.沙美特罗 C.噻托溴铵 D.孟鲁司特 E.布地奈德属于糖皮
关于神经症,正确的叙述是( )。A.多数伴有人格障碍 B.多在强烈心理刺激下
最新回复
(
0
)