试题详情
- 简答题设有编号为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 关注下方微信公众号,在线模考后查看
热门试题
- 下列存储形式中,()不是树的存储形式。
- 若一棵满二叉树含有121个结点,则该树的
- 定义在线性表上的初始化、求表长、插入和删
- 在稀疏矩阵的带行指针向量的链接存储中,每
- 已知权值集合为{5,7,2,3,6,9}
- ()是数据的基本*单位,在计算机程序中通
- 二维数组A[10][20]采用列序为主方
- 假设有一个循环链表的长度大于1,且表中既
- 试找出分别满足下列条件的所有二叉树: ⑴
- 一棵有8个叶结点的二叉树,其1度结点的个
- 队列是一种可以在表头和表尾都能进行插入和
- 用邻接矩阵存储图,所占用的存储空间大小只
- 顺序存储的线性表,设其长度为n。在任何位
- 设关键字序列为(71,12,88,53,
- 下列四个序列中,()不是快速排序第一趟的
- 线索链表中的rtag域值为()时,表示该
- 对于二叉树的遍历:先访问根结点,再访问左
- 给定一棵用链表表示的二叉树,其根结点为r
- 结构体是构造类型的。
- 设图的邻接链表如下图所示,则该图有()条