首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
admin
2017-11-28
60
问题
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
选项
A、a b c d
B、b a d c
C、c a d b
D、d c b a
答案
C
解析
本题考查数据结构基础知识。栈的运算特点是后进先出,若栈中有多个元素,必须是栈顶的元素先出栈。一般情况下,在一个有入栈和出栈操作构成的序列中,只要在任何一个栈操作之前,入栈操作不少于出栈操作的次数即可。若用I表示入栈、O表示出栈,则选项A的序列可以由IOIOIOIOIO操作序列得到:选项B由11001100操作序列得到;选项D由IIIIOOOO得到,选项C不能由合法的操作序列得到。
转载请注明原文地址:https://kaotiyun.com/show/kJVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
电子邮件网关的功能是______。
计算机指令系统中采用不同寻址方式的主要目的是(3)。在下列寻址方式中,取操作数速度最慢的是(4)。
IEE802标准中,(46)规定了LAN参考模型的体系结构。
网桥的类型有透明网桥和源路径选择网桥,分别对应IEEE的(36)标准。
在OSI参考模型中,处在顶层和最底层的分别为(13),中继器工作在OSI参考模型中的(14)。
ASP内建对象中,(56)可以用来存储特定用户会话所需的信息。
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量单流水线处理机。若连续执行10条指令,则共需时间(1)△t。
在Windows中,打开程序菜单的下拉菜单,可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板,应该按(2)键。
在下面Excel2003提供的算术运算符中,优先级最高的是______。A.+B./C.%D.**
虚拟局域网中继协议(VTP)有三种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是______。A.在服务器模式下可以设置VLAN信息B.在服务器模式下可以广播VLAN信息C.在客户机模式下不可以设置VLAN信
随机试题
酸性最强的化合物是()。
凯氏定氮法测罐头中蛋白质含量生成的氨用()吸收。
A.哌醋甲酯B.丙戊酸钠C.氟哌啶醇D.盐酸丙米嗪E.苯巴比妥钠遗尿症
A.瞬时B.1~2周C.2~3周D.3~4周E.8~12周糖化血浆蛋白A反映取血前血糖水平的时间是
香港地区企业生产的药品取得何证后方可进口()
以下项目中,属于计提固定资产折旧范围的是()。
Youmust______therubbishbeforeyouleavetheoffice.
关于假释,下列表述正确的是()。
王某在某商厦买了一台电视机,使用不到3个月,发生爆炸事故。家中财产损失达30000元。经查属于质量事故,王某要求商厦赔偿其经济损失。商厦认为产品质量责任在生产厂家,让王某找生产者予以赔偿。依照有关法律规定,王某可向谁提出赔偿请求?()
①きっかけにして②以上に③のうち④に基づいて⑤という点から⑥たしか⑦きっと⑧簡潔に⑨できるだけ⑩具体的な次の会議では()問題を
最新回复
(
0
)