大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第二章 栈
题目详情
简答题
栈是受限的线性表,其运算遵循 的原则。
查看答案与解析
简答题
若元素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
简答题
设栈采用顺序存储结构。若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂性为O(i)。 A、正确 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