设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（）。 -题库考试答案搜索网

设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（）。

单选题

2021-07-17 18:51

A、1001H
B、1003H
C、1002H
D、1000H

查看答案

正确答案

B

试题解析

标签：

感兴趣题目

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )。

若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1= =n,则pi为( )。

设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）；（）； pop（S）； pop（S）。

编写程序，输入N，输出如下矩阵（设N=5） 1 1 1 1 1 2 2 2 2 1 3 3 3 2 1 4 4 3 2 1 5 4 3 2 1

编写程序，输入N，输出如下矩阵（设N=5） 1 1 1 1 1 2 2 2 2 1 3 3 3 2 1 4 4 3 2 1 5 4 3 2 1

设输入元素的顺序为1、2、3、4、5，要在栈S的输出端得到43521，则应进行栈的基本运算表示应为：push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：（1）2、3、2、1、5、2、4、5、3、2、5、2。（2）4、3、2、1、4、3、5、4、3、2、1、5。（3）1、2、3、4、1、2、5、1、2、3、4、5。当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。

若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

若一个栈以向量V[1．．n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是(37)。

相关题目: 设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（）。; 记录的关键字序列为（7，6，8，4，3，5），采用快速排序以第一个记录为基准得到的第一次划分结果是（　）。; 对于一个栈，给定输入序列为1，2，3，则下列不可能为输出序列的是（　）。; 某个图中结点的度数序列为:1,2,3,4,5,6。 ( ); 设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。; 设入栈序列为 1,2,3,4,5, 则可能得到的出栈序列为【】。; 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（　　　）; 设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。; 若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。; 若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。; 若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为__(3)__。; 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。; 若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( ); 在操作序列push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素是(29)，栈底元素是(30)。; 输入序列为ABC，输出为CBA时，经过的栈操作为()。; 已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。; 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。; 一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。; 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。; 一个二进制源X发出符号集为{-1,1}，经过离散无记忆信道传输，由于信道中噪音的存在，接收端Y收到符号集为{-1,1,0}。已知P(x=-1)=1/4，P(x=1)=3/4，P(y=-1|x=-1)=4/5，P(y=0|x=-1)=1/5，P(y=1|x=1)=3/4，P(y=0|x=1)=1/4，求条件熵H(Y|X)()

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧