登陆题目详情
单选题 若进展序列为A,B,C,则通过进栈、出栈运算后可能得到A,B,C的不同的出栈序列个数为
学科：数据结构
时间：2025-03-28 12:07:48
相关题目
相关作业
题目1单选题
<img src="https://p.ananas.chaoxing.com/star3/origin/f5cd0e28c5cf598a2f595cc7caf9f6e7.png">A. 5,4,3,2,1B. 4,1,2,3,5C. 3,2,1,5,4D. 2,1,5,4,3
题目2单选题
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )A. 不确定B. n-i+1C. iD. n-i
题目3单选题
设有5个元素的进展序列为a,b,c,d,e,其输出序列是c,e,d,b,a,则该栈的容量至少是( )A. 1B. 2C. 3D. 4
题目4单选题
若进展序列为A,B,C,则通过进栈、出栈运算后可能得到A,B,C的不同的出栈序列个数为A. 7B. 6C. 8D. 5
题目5单选题
向一个不带头结点的栈顶指针为lst的链栈中插入一个*s结点时,则执行( )A. lst->next=sB. s->next=lst->next; lst->next=sC. s->next=lst; lst=sD. s->next=lst; lst=lst->next
题目6单选题
中缀表达式 A+B*(C-D) 转换为后缀表达式,正确的是A. ABCD-*+B. AB+CD-*C. ABCD*-+D. AB*CD-+
题目7单选题
链栈相比于顺序栈的主要优点是()A. 存取速度更快B. 无需预分配固定空间C. 内存连续利用率高D. 支持随机访问
题目8填空题
在有n个元素的栈中,进栈操作的时间复杂度为_________; 出栈操作的时间复杂度为________题目9填空题
当栈中元素为n个时(top=0表示栈空),进栈操作发生数据上溢,则说明栈的最大容量为_________题目10填空题
4个元素按A,B,C,D顺序进栈S,执行两次Pop(S,x)运算后,x值为_______下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
