登陆题目详情
单选题 已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )
学科：数据结构与算法
时间：2025-11-20 00:01:36
相关题目
相关作业
题目1单选题
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )A. IOOIIOIOIOB. IOIOIOIOIOC. IIOOIOIOOOD. IIOIIOIOOO
题目2单选题
对于循环队列( )A. 以上说法都不对B. 无法判断队列是否为满C. 队列不可能满D. 无法判断队列是否为空
题目3单选题
当用大小为N的数组存储顺序循环队列时,该队列的最大长度为( )A. N+1B. NC. N-2D. N-1
题目4单选题
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区,该缓冲区应该是一个( )结构A. 队列B. 顺序表C. 栈D. 数组
题目5单选题
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z).设队列的存储空间容量为M,则队尾元素的指针为( ).<img src="https://tihai-oss-cloud.itihey.com/img/3f269af344a5b2e0dad7cb182c9a5e40.jpg">A. (Q.front – Q.size)B. (Q.front – Q.size + M)%MC. (Q.front + Q.size-1 + M)%MD. (Q.front + Q.size-1)
题目6单选题
队和栈的主要区别是( )A. 所包含的运算个数不同B. 逻辑结构不同C. 限定插入和删除的位置不同D. 存储结构不同
题目7单选题
一个队列的入队序列是1、2、3、4,则队列的出队序列是( )A. 4、3、2、1B. 1、2、3、4C. 以上都正确D. 1、4、3、2
题目8单选题
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )A. S->top++;*S->top=eB. S->top=eC. *S->top=eD. *S->top=e;S->top++
题目9单选题
设元素序列a,b,c,d,e,f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为 ( )A. 6B. 4C. 5D. 3
题目10单选题
判断一个循环队列Qu (最多元素为m) 为空的条件是( )A. Qu->front == (Qu->rear + 1) %mB. Qu->front == Qu->rearC. Qu->front != Qu->rearD. Qu->front != (Qu->rear + 1) %m<br>
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
