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

admin2014-10-13 58

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

若操作数“00000101”与“00000101”执行逻辑()操作后。

以下关于X．25网络的描述中，正确的是()。

TCP段头的最小长度是()字节。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

在绘制网络图时，应用较多的方法是【】

体层摄影中，X线曝光期间连杆摆过的角度称为

轻刺激能唤醒，醒后能进行简短而正确的交谈，见于下列哪种意识障碍

A、肾皮质B、肾髓质C、肾间质D、肾盂E、肾盏血行感染引起的急性肾盂肾炎，细菌最先侵犯

已知图中所示的三根弹簧的劲度系数分别为K1，K2，K3，振体的质量为m，则此系统沿铅垂方向振动的固有频率为(　　)。

金属材料物理特性随焊接温度的变化是影响焊接应力与变形的主要因素，而材料的（）随温度的变化是决定焊接热应力，应变的重要物理特性。

韩国人受西方文化影响，接受礼品要当面打开。()

儿童的心理障碍更多以()为主。

不愿提高政府债务上限的共和党众议员和参议员将。他们在具有可怕后果的政策，而最终的结果将与他们声称所要的截然相反，因为违约将立刻让政府的重要性增加而不是减少。依次填入画横线部分最恰当的一项是()。

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

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

若操作数“00000101”与“00000101”执行逻辑()操作后。

以下关于X．25网络的描述中，正确的是()。

TCP段头的最小长度是()字节。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

在绘制网络图时，应用较多的方法是【】

体层摄影中，X线曝光期间连杆摆过的角度称为

轻刺激能唤醒，醒后能进行简短而正确的交谈，见于下列哪种意识障碍

A、肾皮质B、肾髓质C、肾间质D、肾盂E、肾盏血行感染引起的急性肾盂肾炎，细菌最先侵犯

已知图中所示的三根弹簧的劲度系数分别为K1，K2，K3，振体的质量为m，则此系统沿铅垂方向振动的固有频率为( )。

金属材料物理特性随焊接温度的变化是影响焊接应力与变形的主要因素，而材料的（）随温度的变化是决定焊接热应力，应变的重要物理特性。

韩国人受西方文化影响，接受礼品要当面打开。()

儿童的心理障碍更多以()为主。

不愿提高政府债务上限的共和党众议员和参议员将____。他们在____具有可怕后果的政策，而最终的结果将与他们声称所要的截然相反，因为违约将立刻让政府的重要性增加而不是减少。依次填入画横线部分最恰当的一项是()。

已知图中所示的三根弹簧的劲度系数分别为K1，K2，K3，振体的质量为m，则此系统沿铅垂方向振动的固有频率为(　　)。

不愿提高政府债务上限的共和党众议员和参议员将。他们在具有可怕后果的政策，而最终的结果将与他们声称所要的截然相反，因为违约将立刻让政府的重要性增加而不是减少。依次填入画横线部分最恰当的一项是()。