题海让大学四年没有难题
白天模式登陆

题目详情

单选题 现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空.若仅允许下列3种操作: ①出队并输出出队元素: ②出队并将出队元素入栈; ③出栈并输出出栈元素. 则不能得到的输出序列是( )

A. 1,2,5,6,4,3

B. 2,3,4,5,6,1

C. 3,4,5,6,1,2

D. 6,5,4,3,2,1

学科：数据结构

时间：2023-06-21 08:22:45

相关题目

相关作业

题目1
单选题
下列关于栈的叙述中,错误的是( ).I. 采用非递归方式重写递归程序时必须使用栈 II. 函数调用时,系统要用栈保存必要的信息 III.只要确定了入栈次序,即可确定出栈次序 IV.栈是一种受限的线性表,允许在其两端进行操作
A. 仅IB. 仅I、II、IIIC. 仅I、III、IVD. 仅II、III、IV
题目2
单选题
若栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作: 1)从S1中依次弹出两个操作数a和b. 2)从S2中弹出一个运算符op. 3)执行相应的运算b op a. 4)将运算结果压入S1中 假定S1中的操作数依次是5, 8,3,2(2在栈顶),s2中的运算符依次是 *、-、+(+在栈顶).调用3次F()后,s1栈顶保存的值是( )
A. -15B. 15C. -20D. 20
题目3
单选题
已知循环队列存储在一维数组A[0...n-1]中, 且队列非空时front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要 求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是( )
A. 0 , 0B. 0 , n-1C. n-1 , 0D. n-1 , n-1
题目4
单选题
循环队列放在一维教组A[0... M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置,假设队列两端均可进行入队和出队操作,队列中最多能容的M-1个元素.初始时为空,下列判断队空和队满的条件中,正确的是( )
A. 队空:end1==end2 队满:end1==(end2+1)mod MB. 队空:end1==end2 队满:end2==(end1+1)mod (M-1)C. 队空:end2==(end1+1)mod M 队满:end1==(end2+1)mod MD. 队空:end1==(end2+1)mod M 队满:end2==(end1+1)mod (M-1)
题目5
单选题
现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空.若仅允许下列3种操作: ①出队并输出出队元素: ②出队并将出队元素入栈; ③出栈并输出出栈元素. 则不能得到的输出序列是( )
A. 1,2,5,6,4,3B. 2,3,4,5,6,1C. 3,4,5,6,1,2D. 6,5,4,3,2,1
题目6
单选题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为
A. iB. n-iC. n-i+1D. 不确定
题目7
单选题
设栈的初始状态为空, 当字符序列 "n1_"作为栈的输入时,输出长度为3,且可用做C语言标识符的序列有( )个
A. 4B. 5C. 3D. 6
题目8
单选题
元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是( )
A. 3B. 4C. 5D. 6
题目9
单选题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替 进行,但不允许连续3次进行退栈操作,不可能得到的出栈序列是( )
A. dcebfaB. cbdaefC. bcaefdD. afedcb
题目10
单选题
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S.若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )
A. 1B. 2C. 3D. 4
Copyright © 2022 津ICP备2021001502号