(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于

admin2021-01-13 77

问题 (2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的是________。

选项 A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同，入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序，入队序列和出队序列不一定互为逆序

答案C

解析队列具有先进先出的特点，也就是说最先入队的元素最先出队，所以入队序列和出队序列一定相同。栈则具有先进后出的特点，如果所有元素进栈后再依次出栈，则入栈序列和出栈序列互为逆序，否则不一定。

转载请注明原文地址:https://kaotiyun.com/show/w3CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

设阶码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

承包人应在现场施工开工__________日前向发包人提交包括施工进度计划在内的总体施工组织设计。()

在开放式基金条件下，基金管理人没有基金份额持有人随时要求赎回的压力。()

国务院和地方各级人民政府用于实施义务教育财政拨款的增长比例应当()财政经常性收入的增长比例。

打造中国经济的“升级版”，我们必须告别增长速度的________，迎来均衡发展的百花争妍。越是“较劲”之时，越需要稳中有为，打好转变发展方式这场硬仗。填入画横线部分最恰当的一项是：

十面埋伏：韩信：汉

()临床研究表明，想象脱敏比现场脱敏更有效。