首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
admin
2021-01-13
28
问题
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
选项
A、sxxsssxxx
B、xxssxxss
C、sxsxssxx
D、xssssxxx
答案
C
解析
本题考查数据结构中栈的基本知识。
栈是操作受限的线性表,其特点是后进先出。应用中可将栈看作一个桶状的容器,当栈中有元素时,栈顶元素先出栈,栈为空时进行出栈操作是不正确的。因此,对于一个关于初始为空的栈的操作序列,要求序列中任何一个操作之前,入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列SXSXSSXX满足该要求。
转载请注明原文地址:https://kaotiyun.com/show/4dVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
执行指令时,操作数存放在某一寄存器中,指令中给出存放操作数的寄存器名的寻址方式称为(3)。
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
下列对XSL描述中,错误的是(61)。
汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字的区号是30(十进制数)、位号是63(十进制数),则在PC中它的内码(十六进制数)是(13)。
电子商务的安全要求包含(34)。Ⅰ.数据传输的安全性 Ⅱ.网络的安全性Ⅲ.身份认证 Ⅳ.数据的完整性Ⅴ.交易的不可抵赖
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(1)
下列描述中,错误的是________。
以下知识产权保护对象中,__________________不具有公开性基本特征。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位,a[i][j]圆等于0表示第i排第j列(0≤i,j≤
(74)isaclickablestringorgraphicthatpointstoanotherWebpageordocument.
随机试题
双金属温度仪表属于()温度仪表,它的感温元件是由两片膨胀系数不同的金属片叠焊在一起制成的。
A.粗出生率B.总生育率C.年龄别生育率D.总和生育率E.自然增长率计算某地每个妇女一生平均生几个活产儿的指标是
生化汤的药物组成是
“十一五”期间,国家支持()所县级职教中心、()所中等职业学校和()所示范性高等职业学院改善办学条件,形成一批职业教育骨干基地。
用于技术方案比选的经验判断法的优点是()。
股指期货投资者适当性制度,是指根据股指期货的(),区别投资者的产品认知水平和风险承受能力,选择适当的投资者审慎参与股指期货交易,并建立与之相适应的监管制度安排。
上海的民间收藏具有以下()特点。
给定资料材料1一颗来自澳大利亚塔斯马尼亚岛的樱桃,从靠泊洋山保税港区码头到查验后放行,最快需要多长时间?上海给出的答案是:6小时。如此迅疾的速度,得益于上海自贸区成立3年多以来致力于攻坚的核心任务——制度创新。上海自贸试验区建
救济公平是指为权利受到侵害或处于弱势地位的公民提供的公平救济。具体内容包括
ProfSmith,Monday20thAprilIshouldliketosaythatyougaveusanunforgettableentertainmentonFriday.Itwasmost
最新回复
(
0
)