首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
admin
2009-02-15
52
问题
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
选项
A、1,3,2,4
B、2,3,4,1
C、4,3,1,2
D、3,4,2,1
答案
C
解析
栈输入序列为1234,在输出时,当某个数M被输出,若在此数后面有多个小于M的数输出,则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数,它们一定会按从大到小的顺序出栈,但是后面却先出3再出1,这是不可能的出栈序列,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/nPxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议,其最大优点是(22)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(23),更新路由表的原则是使到各目的网络的(24)。更新路由表的
网桥是用来连接同介质局域网的关键网络设备,无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后,将在其地址表中查找该帧要到达的目地站的MAC地址,若找不到,则(66),若发现其也在该端口的转发表中,则(67)。当网络中的网桥形成环路时,
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道。当使用HFC方式时,用户端需要CableModem,它提供的连接是(52)的。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
以下表达式在(16)进制时成立:251-53=176。
下面有关RMON的论述中,错误的是__________。(2012年上半年试题)
根据问题描述,填写图2-1中(1)~(4)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。根据问题描述,写出客户、委托书和派工单这三个关系的主键。
(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe
以下关于ADSL接入技术的论述中,不正确的是(67)。
随机试题
以私有制为基础的商品经济的基本矛盾是()
与过敏性紫癜的特点不符的有
以下对转让信用证的表述中,错误的是()。
海关审定的进口货物的成交价格,是指卖方向中华人民共和国境内销售该货物时买方为进口该货物向卖方实付、应付的价格总额,包括直接支付的价款和间接支付的价款。()
错接事故容易发生在()。
对于假想防卫,应当()。
求
关于IP协议的描述,错误的是()。
必须用一对大括号括起来的程序段是()。
Americansuffersfromanoverdoseofwork【C1】______whotheyareorwhattheydo.Theyspend【C2】______timeatworkthanatanyti
最新回复
(
0
)