试题详情
- 简答题假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，栈的特性是后进先出（Last
- 算法设计的要求
- 设线性表为（6，10，16，4），以下程
- 已知如下程序段，请写出所有语句执行的频度
- 在具有n个元素的循环队列中，队满时具有（
- 数据结构中，以下是算法的设计要求是（）。
- 设计在二叉排序树上查找结点X的算法。
- 数据元素之间的逻辑关系，也称（）。
- 线性表只能用顺序存储结构实现。
- 三元组表示法用一个数组（顺序结构）来表示
- 设串的长度为n，则它的子串个数为（）。
- （1）以2，3，4，7，8，9作为叶结点
- 在无向图中定义顶点Vi域Vj之间的路径为
- 完全二叉树
- 设有序表中的元素为（13，18，24，3
- 栈与队列都是操作受限的线性表。
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 已知某二叉树的后序遍历为dabcc，中序
- 三元素组表中的每个结点对应于稀疏矩阵的一
- 在图G的邻接表表示中，每个顶点邻接表中所