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

题目详情

单选题 输入序列为ABC,可以变为CBA时,经过的栈操作为( )

A. push,pop,push,pop,push,pop

B. push,push,pop,pop,push,pop

C. push,push,push,pop,pop,pop

D. push,pop,push,push,pop,pop

数据结构课程封面

学科：数据结构

时间：2026-05-18 07:36:25

相关题目

相关作业

题目1
单选题
栈和队列的共同特点是( )
A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 以上都不是
题目2
单选题
下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句.#define M 100typedef struct {int a[M]; int top;} sqstack;void push(sqstack &s,int x){if (s.top==M) return;____________________;}
A. s.a[s.top++]=xB. s.a[s.top]=xC. s.a[++s.top]=xD. s.a[top++]=x
题目3
单选题
顺序栈s,其判断是否是空栈的条件是()
A. s.top!=0B. s.top==0C. s.bottom!=0D. s.bottom==0
题目4
单选题
输入序列为ABC,可以变为CBA时,经过的栈操作为( )
A. push,pop,push,pop,push,popB. push,push,pop,pop,push,popC. push,push,push,pop,pop,popD. push,pop,push,push,pop,pop
题目5
单选题
下列关于栈的叙述中正确的是( )
A. 栈是先进后出的线性表B. 在栈中只能删除数据C. 在栈中只能插入数据D. 栈是先进先出的线性表
题目6
单选题
设循环队列q中的数组长度为SIZE,F和R分别表示队列的头指针和尾指针,则判断该循环队列为空的条件为( )
A. (R+1)%SIZE==FB. F==0&&R==0C. R==FD. R+1==F
题目7
单选题
设用链表作为栈的存储结构则退栈操作( )
A. 必须判别栈是否为空B. 必须判别栈是否为满C. 判别栈元素的类型D. 对栈不作任何判别
题目8
填空题
现将一个组数据1,2,3,4依次进行如下入栈出栈操作:push,push,pop,push,push,pop之后,当前栈中的栈顶元素值是____
题目9
单选题
队列的操作原则是( )
A. 先进先出B. 先进后出C. 后进先出D. 不分顺序
题目10
单选题
用链表方式存储的队列,在进行删除运算时( )
A. 头、尾指针都要修改B. 头、尾指针可能都要修改C. 仅修改尾指针D. 仅修改头指针
Copyright © 2022 津ICP备2021001502号