早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序

题目

若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序列的最后一个元素是(58) 。

A.值为n的元素

B.值为1的元素

C.值为n-k的元素

D.不确定的

参考答案
正确答案:D
本题考查数据结构基础知识。以n等于4举例说明。输入序列为1234.输出序列的第一个元素可以为1或2。若为1,则输出序列可能为1234、1243、1342、1324、1432;若为2,则输出序列为2134、2143、2314、2341、2431。以上序列都可由合法的入栈、出栈操作序列给出,从中可知无法确定输出序列中最后1个元素的值。
看了若一个栈初始为空,其输入序列是...的网友还看了以下:

来看看,下列运算顺序的是?A.(-1)+(+5)=-6B.(+4)+(-7)=-3C.(-4)-( 数学 2020-05-21 …

若有一个计算类型程序,它的输入量只有一个X,其范围是[-1.0,1.0]。现在输入的角度考虑设计一组 计算机类考试 2020-05-31 …

计算机在进行计算时总是根据程序进行的,如图所示的就是一个计算程序输入数据→+1.5→÷0.5→×( 其他 2020-07-01 …

下图是一个程序计算图,若开始输入的数字为-10,则输出的结果是多少?用算式写出程序计算的过程.输入 数学 2020-07-14 …

在直角坐标系上,有序数(-1,2)所对应的点有()个,每一个确定的点所对应的有序实数对有(在直角坐 数学 2020-08-03 …

解答题平面上有两个向量e1=(1,0),e2=(0,1),今有动点P从P0(-1,2)开始沿着与向量 数学 2020-10-31 …

某多肽链的一段氨基酸序列是:…-甲硫氨酸-色氨酸-苯丙氨酸-色氨酸-…(1)怎样得出决定这一段肽链的 语文 2020-12-05 …

按下图程序计算,若开始输入的值为3,则输出的结果为n为奇数--2n+6是输入整数n<>(>100)- 数学 2020-12-09 …

根据如图1.5.1-5所示的程序,如输入的数为-1,试确定y的值输入X→平方→×3→-5→若结果大于 其他 2020-12-31 …

执行如图所示的程序框图,若输入如下四个函数:①y=2x;②y=-2x;③f(x)=x+x-1;④f( 数学 2021-01-15 …