首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
admin
2021-01-13
55
问题
设有初始为空的栈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
程序员上午基础知识考试
软考初级
相关试题推荐
下面是交换机完成Trunk的部分配置,请根据题目要求,完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
假定由网络管理站向代理发送如下命令: SetRequest (ipRouteDest.10.1.2.3=10.1.2.3, ipRouteMetric.10.1.2.3=2,ipRouteNextHop.10.1.2.3=10.5.4.3)
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
编写源程序时在其中增加注释,是为了________。
如果要使得用C语言编写的程序在计算机上运行,则对其源程序需要依次进行_________等阶段的处理。
在Windows"资源管理器”中,单击需要选定的第一个文件,按下(16)键,再用鼠标左键单击需要选定的最后一个文件,能够一次选定连续的多个文件。
在ASP的内置对象中,__________________对象可以修改cookie的值。
在以太网标准中,为了检测冲突而规定的最小帧长是(36)字节,以太网标准中最大帧长是(37)字节。
随机试题
同时具有光学性能良好、保温隔热降低能耗、防结露、良好的隔声性能等功能的是()。
诱导和控制芽休眠的最重要的因素是()。
Unix系统为用户建立了三个文件:标准输入文件、标准输出文件和( )。
∫sin2xcosxdx=_______.
女性,70岁。高血压20余年,冠心病史10余年,乙肝病史30年。半个月前着凉后出现胸闷,气短,偶有咳嗽,白痰,夜间明显,双下肢逐渐水肿,尿少,1周来偶有夜间憋醒,气短加重来诊。查体:BP170/80mmHg,P96bpm,唇微绀,颈静脉怒张,双肺底可闻
下面哪种情况是做烤瓷修复体的禁忌
既能凉血止血,又能散瘀消痈的药物是
学习动机程度与学习效率成正比,学习动机越强,效率越高。()
在我国,基层人民政府可以依法设立的派出机关是()。
A、Lateinthemorning.B、Earlyintheafternoon.C、Sometimebeforedawn.D、Shortlyaftersunrise.C推理判断题。男士在报道中提到反动武装有可能在破晓前占据首都
最新回复
(
0
)