试题详情
- 简答题设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。
- 3
关注下方微信公众号，在线模考后查看
热门试题
- 试比较顺序存储结构和链式存储结构的优缺点
- 若一个栈以向量V[1..n]存储，初始栈
- 当待排序序列基本有序或个数较小的情况下，
- 以顺序查找方法从长度为n的线性表中查找一
- 权值为{1，2，6，8}的四个结点构成的
- 假设循环队列中只设rear和quelen
- 冒泡排序在最坏情况下的比较次数是（）
- 用深度优先遍历方法遍历一个有向无环图，并
- 已知二叉排序树的左右子树均不为空，则（）
- 二叉树可以用0≤度≤2的有序树来表示。
- 设有串P1=”ABADF”，P2=”AB
- 磁盘上的顺序文件中插入新的记录时，必须复
- 下面的选项中，不是线性结构采用顺序存储的
- 以下程序是前序遍历二叉树的递归算法的程序
- 已知数据序列{10，18，4，3，6，1
- 基于关键字比较大小的排序算法中，（）排序
- 在双向链表存储结构中，删除p所指的结点时
- 中序遍历的递归算法平均空间复杂度为（）
- 已知广义表A=（（a，b，c），（d，e
- 一棵具有5层满二叉树中节点总数为（）。