试题详情
- 单项选择题设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
A、1
B、2
C、3
D、4
- C
关注下方微信公众号，在线模考后查看
热门试题
- 对一棵二叉排序树进行中序遍历时，得到的结
- 某二叉树的中序遍历序列为：DEBAC，后
- 设一组初始记录关键字序列为（50，40，
- 某二叉树的前序序列和后序序列正好相反，则
- 已知一个顺序栈*s，栈顶指针是top，它
- 对于一个有向图，若一个顶点的度为k1，出
- 给出下面森林对应的二叉树及二叉树的后续序
- 通常将链接方式存储的线性表称为（），它不
- 对于下面的无向图，假定用邻接矩阵表示，则
- 简述线性结构与非线性结构的不同点。
- 假定front和rear分别为一个链队的
- 设二叉树有n个结点，则其深度为（）。
- 在一棵二叉树中第五层上的结点数最多为（）
- 数据结构里，假设指针变量为p指向某块内存
- 一棵二叉树的中序、后序遍历序列分别
- 如下图所示的有向网图，利用Dijkstr
- 算法和程序都应具有下面一些特征：有输入，
- for（i=1，t=1，s=0；i<=n
- 数据的逻辑结构在计算机中的表示称为（）结
- 对于线性表（18，25，63，50，42