首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤[n/2]),则输出序列的最后一个元素是( )。
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤[n/2]),则输出序列的最后一个元素是( )。
admin
2016-05-10
1
问题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤[n/2]),则输出序列的最后一个元素是( )。
选项
A、值为n的元素
B、值为1的元素
C、值为n-k的元素
D、不确定的
答案
D
解析
本题考查数据结构基础知识。以n等于4举例说明。输入序列为1 2 3 4,输出序列的第一个元素可以为1或2。若为1,则输出序列可能为1 2 3 4、1 2 4 3、1 3 4 2、1 3 2 4、1 4 3 2;若为2,则输出序列为2 1 3 4、2 1 4 3、2 3 1 4、2 3 4 1、2 4 3 1。以上序列都可由合法的入栈、出栈操作序列给出,从中可知无法确定输出序列中最后1个元素的值。
转载请注明原文地址:https://www.kaotiyun.com/show/zkRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
X.25是一种三层通信协议,在这种网络中,计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323),它允许在收到应答前连续发送(324)帧数据,为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
X.25是一种三层通信协议,在这种网络中,计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323),它允许在收到应答前连续发送(324)帧数据,为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
FDDI中采用(21)编码技术,使编码效率提高到(22),这对于100Mb/s的光纤网,则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息,FDDI实际采用二进制编码方法,即先按(23)编码后,再用(24)。为了消除环网中数据的时钟偏移,FD
RS-232C是(11)之间的接口标准,它是(12)协议,其机械特性规定RS-232C的D型连接器有(13)个插脚,使用RS-232C接口进行数据通信时,至少需用的信号线有(14)。当Modem和计算机相连时,按此标准需要连接的最少线数是(15)。
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
在OSI参考模型中,物理层通过物理连接在(1)之间提供比特流的传输;数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输;网络层通过网络连接在(3)之间交换网络服务数据单元;传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
Kerberos是一种对服务请求进行认证的方法,下列(19)不是Kerberos的设计目标。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相立的文档。以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(2010年上半年试题)(1)
随机试题
宴会菜单要注意照顾重要宾客,要针对重要宾客的习惯和特点设计安排菜点品种,使宾客满意。()
A.单纯扩散方式B.易化扩散C.人胞作用D.原发性主动转运E.继发性主动转运碘由血液进入甲状腺上皮细胞内的过程是
下列药物中不具有免疫抑制作用的是
患者,女性,32岁,不慎被机器将长发辫卷入造成大块头皮撕脱。行清创缝合术中,若血管条件允许,应进行
许多固体废物所含的有毒物质和病原体,除了通过生物传播,还以水为媒介传播和扩散,危害人体健康。()
换入资产的未来现金流量在风险、时间和金额方面与换出资产显著不同,表明非货币性资产交换具有商业实质。()
甲生前没有立遗嘱,甲死亡后,继承人包括其子乙(先于甲死亡)、丙、丁,女儿戊,此外,乙的妻子已对甲尽了主要赡养义务,但已经改嫁。乙死亡后留有一子庚,一女辛。则根据《继承法》的有关规定,下列表述正确的是()。
下列哪种情形不能解除劳动关系()。
下面程序的运行结果是【】。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d\n",s);break;}s+=i;}}
IfoursolarsystemhasaHell,it’sVenus.Theairischokedwithfoulandcorrosivesulfur,heavedfromancientvolcanoesand
最新回复
(
0
)