试题详情
- 简答题假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。
-
关注下方微信公众号，在线模考后查看
热门试题
- 最大容量为n的循环队列，队尾指针是rea
- 堆
- 设F是由T1、T2和T3三棵树组成的森林
- 设有编号为1，2，3，4的四辆列车，顺序
- 有5个元素，其进栈次序为A、B、C、D、
- 用数组A[0 … m-1]来存放循环队列
- 结构体是一种基本类型，和int类型相似。
- 链队列实际上是一个同时带有头指针和尾指针
- 图的连通分量是无向图的极小连通子图。
- 在单链表中，要取得某个元素，只要知道该元
- 下述排序方法中，比较次数与待排序记录的初
- 可以将两个非递增有序的线性表（）成一个仍
- 如下所示的二叉树，请写出先序、中序、后序
- 一棵深度为H的满k叉树有如下性质：第H层
- 数据结构里，定义了一个商品结构体，其中一
- 下面关于哈希查找的说法，正确的是（）。
- 顺序存储方式插入和删除时效率太低，因此它
- 数据在计算机存储器内表示时，物理地址和逻
- 在线性表的顺序存储中，元素之间的逻辑关系
- 对线性表（18，25，63，50，42，