试题详情
- 简答题如果进栈的元素序列为1,2,3,4,5,6,能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?并说明为什么不能得到或如何得到?
关注下方微信公众号,在线模考后查看
热门试题
- 在一棵二叉树上第4层的结点数最多为()。
- 适于对动态查找表进行高效率查找的组织结构
- 已知一个堆为(12,15,40,38,2
- 在线性表的()存储中,无法查找到一个元素
- 算法有哪些特点?它和程序的主要区别是什么
- 广义表G=(a,b(c,d,(e,f))
- 对给定的数列b={6,15,3,7,1
- 在一个具有n个顶点的有向图中,若所有顶点
- 在对n个元素进行快速排序的过程中,平均情
- 链栈中为何不设置头结点?
- 什么是算法的渐近时间复杂度?如何分析一个
- 若SUBSTR(S,i,k)表示求S中从
- 对n=7,给出快速排序一个最好情况和最坏
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 快速排序的平均时间复杂度是(),平均空间
- 已知一个顺序存储的线性表,设每个结点需占
- 在数据结构和算法中,与所使用的计算机有关
- 下列数据中,()是非线性数据结构。
- 数据结构里,有向图的边是有向的,又称为(
- 算法设计:判断带头结点的双循环链表是否对