试题详情
- 简答题设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的车站,具体写出这四辆列车开出车站的所有可能的顺序。
- 至少有14种。
①全进之后再出情况,只有1种:4,3,2,1
②进3个之后再出的情况,有3种,3,4,2,13,2,4,13,2,1,4
③进2个之后再出的情况,有5种,2,4,3,12,3,4,12,1,3,42,1,4,32,1,3,4
④进1个之后再出的情况,有5种,1,4,3,21,3,2,41,3,4,21,2,3,41,2,4,3 关注下方微信公众号,在线模考后查看
热门试题
- 设线性链表的存储结构如下: struct
- 在一棵树中,()没有前趋结点。
- 下列排序算法中,()不能保证每趟排序至少
- 串s是s本身的真子串。
- 数据结构的基本操作的设置的最重要的准则是
- 一棵二叉树的广义表表示为a(b(c,d)
- 对于长度为18的顺序存储的有序表,若采用
- 设有向无环图G中的有向边集合E={<1,
- 用一组地址连续的存储单元存放的元素一定构
- 请画出下图的邻接矩阵。
- 对顺序表的优缺点,以下说法错误的是()
- 设二维数组A[1..m,1..n](即m
- 拓扑排序算法是通过重复选择具有()个前驱
- 写出在顺序存储结构下将线性表逆转的算法,
- 图的深度优先遍历类似于树的()遍历,它所
- 设有10个值,构成哈夫曼树,则该哈夫曼树
- 对于n个记录的集合进行归并排序,所需要的
- 用相邻矩阵表示图所用的存储空间大小与图的
- 试写出如图所示的二叉树分别按先序、中序、
- 已知一个无向图的邻接矩阵如图所示,试写出