首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
admin
2009-02-15
34
问题
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
选项
A、2
B、3
C、4
D、5
答案
B
解析
栈的特点是先进后出。根据题中的进出栈顺序,在s6进栈后,栈中元素最多,除了栈顶元素s6外,还有s1和s5。因此顺序栈的容量至少应为3。
转载请注明原文地址:https://jikaoti.com/ti/hOW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下是一批数据的描述性统计量,其中_______反映了数据远离中心的离散程度。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是:
以下关于新型办公系统文档编制的叙述中,(12)________________并不正确。
随着社会信息化程度的提高,(3)。
在Excel2007的A1单元格中输入函数“=INT(一99.9)”,按回车键后,A1单元格中的值为__________。
Access 2000数据库文件使用(64)作为扩展名。
WPS表格中有一个数据非常多的报表,打印时需要每页顶部都显示表头,可设置()。
由多台计算机组成的一个系统,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行,执行过程对用户透明。管理上述计算机系统的操作系统是_________。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页,主页文件名为“index.asp”,用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
随机试题
电子会计档案销毁时应当有单位信息系统管理机构派人监销。()
对于妊娠合并子宫肌瘤,下列说法中不正确的是
利润表是反映企业在一定时期内经营成果的报表。从利润表中,我们不能获得的信息是()。
钢筋外表有()麻坑等缺陷时,应予剔除,不得使用。
在我国,实行最高限价属于政府对市场价格的()措施。
按韦氏儿童智力测验结果,小于等于(),认为智力缺陷。
阅读下面材料,根据要求写作文。阿凡提乘坐的船在海上遇到了台风。船长和水手们都尽力挽救这条船.可阿凡提却无动于衷静静地站在一边。船长严厉地向他吼道:“阿凡提.你怎么无动于衷呀?快帮忙保住我们这条船呀!”阿凡提还是一动不动,说道:“我只是一名乘客,关于这条船
实事求是
曲线y=x2+x(x<0)上曲率为的点的坐标是_________.
A、Ahousewife.B、Asinger.C、Ateacher.D、Amusician.D细节题。短文开篇就提到Midori小时候喜欢玩妈妈的小提琴,她妈妈那时是一个年仅30岁的职业音乐人(a30-year-oldprofessio
最新回复
(
0
)