首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
admin
2021-01-13
77
问题
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是________。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/w3CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页,公开发布该城市重要的组织或机构(以F统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Internet的
阅读下列说明和图,回答问题l~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(13)。
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(57)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度
设阶码8位(最左一位为符号位),用移码表示,尾数为24位(最左一位为符号位),用规格化补码表示,则它所能表示的最大正数的阶码为(27),尾数为(28);绝对值最小的负数的阶码为(29),尾数为(30)。
设阶码8位(最左一位为符号位),用移码表示,尾数为24位(最左一位为符号位),用规格化补码表示,则它所能表示的最大正数的阶码为(27),尾数为(28);绝对值最小的负数的阶码为(29),尾数为(30)。
随机试题
简述集体决策的优缺点。
挥发油具有的性质除外
某路段压实度检测结果为:平均值=96.3%,标准偏差S=2.2%,则压实度代表值Kr=()%(注:Za=1.645,ta/=0.518)。
【2007年第4题】题26~30:某机械(平稳负载长期工作制)相关参数为:负载转矩TL=1477N.m,启动过程中的最大静阻转矩TLmax=562N.m,要求电动机转速n=2900~3000r/min,传动机械折算到电动机轴上的总飞轮力矩Dmec2=196
承包人应在现场施工开工__________日前向发包人提交包括施工进度计划在内的总体施工组织设计。()
在开放式基金条件下,基金管理人没有基金份额持有人随时要求赎回的压力。()
国务院和地方各级人民政府用于实施义务教育财政拨款的增长比例应当()财政经常性收入的增长比例。
打造中国经济的“升级版”,我们必须告别增长速度的________,迎来均衡发展的百花争妍。越是“较劲”之时,越需要稳中有为,打好转变发展方式这场硬仗。填入画横线部分最恰当的一项是:
十面埋伏:韩信:汉
()临床研究表明,想象脱敏比现场脱敏更有效。
最新回复
(
0
)