首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
admin
2021-01-13
33
问题
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
选项
A、c d b a
B、c b d a
C、c d a b
D、c b a d
答案
C
解析
本题考查数据结构基础知识。
栈的修改规则是后进先出。对于题目给出的元素序列,若要求c先出栈,此时a、b尚在栈中,因此这三个元素构成的出栈序列只能是c b a,而元素d可在b出栈之前进栈,之后b只能在d出栈后再出栈,因此可以得到出栈系列c d b a。同理,e可在a出栈之前进栈,从而得到出栈序列c b d a。若e在a出栈后入栈、出栈,则得到出栈序列c b a d。由于a不能在b出栈前出栈,因此不能得到c d a b。
转载请注明原文地址:https://kaotiyun.com/show/s7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
长2km、数据传输率为10Mb/s的基带总线LAN,信号传播速度为200m/μs,试计算:(1)1000bit的帧从发送开始到接收结束的最大时间是多少?(2)若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
在SNMP操作中,(58)操作不是由管理进程发出的程序。
一个IPv6数据报可以提交给“距离最近的路由器”,这种通信方式称为__________________。
在计算机系统中,除了机器语言,___________也称为面向机器的语言。
Windows系统中,在排除DNS域名解析故障时需要刷新DNS解析器缓存,使用的命令是______。
在两地之间通过卫星信道发送数据包,传播延迟是270ms,数据速率是50Kb/s,数据长度是3000bit,从开始发送到接收完成需要的时间是(19)。
已知x=一53/64,若采用8位定点机器码表示,则[x]原=(1),[x]补=(2)。(1)
通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为______。
随机试题
简述国家利益、社会整体利益和个人利益的辩证统一。
背景A公司中标承建一大型电力装备制造厂的全部机电工程,总承包合同约定,A公司除完成关键设备安装外,其余公用工程和辅助工程可自行分包给各专业公司施工,A公司实行总包管理,对全面履行总承包合同负责,为此A公司成立了综合调度机构。在一次例行的全场实地
记账错误观点主要表现为漏记、重记和错记三种。错记又表现为( )。
海上运输的特点包括()。
以下与对应数据相关的说法中,错误的是()。
世界旅游组织的基本特征有()。
简述四班三运转和五班四运转的组织形式。
(2015年真题)简述我国司法机关依法独立行使职权原则的内涵。
某客户机使用DHCP获取IP地址等信息,其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息,补全内容。
ThecapitalofNewZealandis______.
最新回复
(
0
)