大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第二章 栈
题目详情
简答题
设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O(i）。
A、正确
B、错误
查看答案与解析
简答题
若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是 A、d,c,e,b,f,a B、c,b,d,a,e,f C、b,c,a,e,f,d D、a,f,e,d,c,b
简答题
同一组不重复输入序列执行不同的入、出栈组合操作，所得结果也可能相同。 A、正确 B、错误
简答题
栈是受限的线性表，其运算遵循 的原则。
简答题
栈是实现过程和函数等子程序必须的结构。 A、正确 B、错误
简答题
设a=6，b=4，c=2，d=3，e=2，则后缀表达式abc-/de*+的值为
简答题
有五个数据依次进栈：1，2，3，4，5.在各种出栈的序列中，以3，4先出栈的序列有 个。
简答题
输入序列为ABC，可以变成CBA时，经过的栈操作为 A、push,pop,push,pop,push,pop B、push,push,push,pop,pop,pop C、push,push,pop,pop,push,pop D、push,pop,push,push,pop,pop
数据结构
章节列表
第一章 绪论
10
第二章 栈
8
第四章 链栈和链队列
7
第三章 队列
10
第五章 线性表和串
10
第八章 二叉树
18
第九章 多叉树
6
第十章 图
8