首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
admin
2009-02-15
34
问题
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
选项
A、1、2、3、4、5、6
B、3、2、1、6、4、5
C、4、5、3、2、1、6
D、5、6、4、3、2、1
答案
B
解析
栈的特点是后进先出,从此题可得出结论:像此种进出栈方法,如果某个数NUM后面存在K个比它小的数,那么这尺个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈,并且它们出栈的顺序比NUM迟,所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A;先进1、2、3、4,然后4出栈,再进5出5,然后出3、2、1,再进6出6就得到序列C;进1、2、3、4、5,然后出5,进6出6,然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5,但是4和5在序列中是从小到大的顺序排列,这是不可能的。所以应选B。
转载请注明原文地址:https://kaotiyun.com/show/ZQjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
微型计算机的系统总线是CPU与其他部件之间传送(33)________________信息的公共通道。
下列选项中不属于计算机病毒特征的是(24)。
数据库中只存放视图的(57)________________。
网络有线传输介质中,不包括(21)________________。
网络互联设备不包括(22)________________。
许多操作系统运行时会产生备份文件。下列文件中,__________是备份文件。
阅读以下配置信息,将(1)~(3)空缺处的命令填写完整。SW1>enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下:①首先客户端与服务器建立连接,服务器把它的(3)发送给客户端;②客户端随机生成(4),并用从服务器得到的公钥对它进行加密,通过网络传送给服务器:
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
随机试题
下列哪项不属于人的认识过程()。
患者,女,60岁。喘而胸满闷窒1月,咳嗽痰多黏腻色白,咯吐不利,口黏不渴,苔厚腻色白,脉滑。(假设信息)若该患者见喘促气逆,喉间痰鸣,面唇黯紫,舌质紫暗,苔浊腻,患者可能为兼夹
患者,男,55岁。持续高热(40~41℃),中毒面容,全身不适,咳嗽,咽痛,查体:脉搏缓慢,皮肤玫瑰疹,肝肿大,伴有腹胀腹痛,3天未排便,触诊腹部较硬且紧张,周围血象白细胞总数低下,骨髓象中有伤寒细胞,为减轻患者腹痛、腹胀,护士遵医嘱给予灌肠。保留灌肠
男,72岁。1年来阵发性腹痛,自觉有“气块”在腹中窜动,大便次数增加,近3个月腹胀、便秘,近3天无肛门排气、排便,呕吐物有粪便臭味,伴乏力、低热。禁忌使用的检查是
下列行为中,属于无偿转让的房地产有()。
高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。
下列关于2005年城市园林绿化统计分析中,正确的有()项。Ⅰ.华东六省一市的建成区园林绿地率平均值为30%Ⅱ.华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ.上海市的游人量高于华东地区的其他六省
乾隆年间,梆子腔名旦()进京轰动剧坛,梆子腔流行全国,发展出各地特色不同的“梆子”,形成庞大的声腔体系。
试论《西厢记》的艺术成就。
设曲线y=f(x),其中f(x)是可导函数,且f(x)>0,已知曲线y=f(x)与直线y=0,x=1及x=t(t>1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍,求该曲线的方程。
最新回复
(
0
)