首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
admin
2021-01-13
30
问题
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
选项
A、sxxsssxxx
B、xxssxxss
C、sxsxssxx
D、xssssxxx
答案
C
解析
本题考查数据结构中栈的基本知识。
栈是操作受限的线性表,其特点是后进先出。应用中可将栈看作一个桶状的容器,当栈中有元素时,栈顶元素先出栈,栈为空时进行出栈操作是不正确的。因此,对于一个关于初始为空的栈的操作序列,要求序列中任何一个操作之前,入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列SXSXSSXX满足该要求。
转载请注明原文地址:https://jikaoti.com/ti/RsL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网络认证协议Kerberos v5所采用的加密算法是(49)。
下列操作中,能在各种中文输入法及英文输入之间切换的是(1)。
当Web服务器需要外部应用程序才能够完成客户的请求时,通常可以使用来完成。
OutlookExpress作为邮件代理软件有诸多优点,下列说法中错误的是______。
假设现在已经利用session对象把变量a赋值为hello,那么下列语句中能显示出“hello”的是______。
下面关于<SELECT>元素的说法正确的是______。
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa,LinkedListLb,intkey1,intkey2,intlen)的功能是:将线性表
One of the basic rules of computer security is to change your(73)regularly.
Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi
随机试题
A.肾素B.血管紧张素C.醛固酮D.抗利尿激素E.前列腺素参与尿浓缩和稀释的主要激素是()
幼稚子宫的治疗方法为________。
下列对十二指肠的描述,正确的是
根据现行国家标准《消防给水及消火栓系统技术规范》(GB50974),对消防给水及消火栓系统进行验收前的检测。下列检测结果中,属于工程质量缺陷项目重缺陷项的有()。
同样用10万元炒股票,对于一个仅有10万元养老金的退休人员和一个有数百万资产的富翁来说,其情况是截然不同的,这是因为各自有不同的()。
根据中外合资经营企业法律制度的规定,中外合资经营企业发生下列事项时,须经审查批准机关批准的有()。
小伊是某新建小区的社会工作者,由于社区内大都是新搬进来的居民,彼此都不熟悉,来往也很少。小伊针对这种情况,将社区中很少与人交往的人组成一个小组,希望通过小组的设计帮助组员了解、认识彼此,从而促进居民的社区归属感,共同维护良好的社区环境。小伊组织的该小组属于
下列关于对被调查人采取留置措施的说法错误的有()。
有专家建议,为盘活土地资源、有效保护耕地,让农民像城市人一样住进楼房是个不错的选择,这样就可以将农民现有的住房“叠起来”,从而节省大量土地资源。以下哪项如果为真,最能削弱上述专家的观点?()
心理过程(西南大学)
最新回复
(
0
)