试题详情
- 简答题荷兰国旗问题。要求重新排列一个由字符R，W，B（R代表红色，W代表白色，B代表兰色，这都是荷兰国旗的颜色）构成的数组，使得所有的R都排在最前面，W排在其次，B排在最后。为荷兰国旗问题设计一个算法，其时间性能是O（n）。
关注下方微信公众号，在线模考后查看
热门试题
- 前缀编码
- 栈是实现过程和函数等子程序所必需的结构。
- 不含任何元素的栈称为（）
- 深度为k的完全二叉树至少有（）个结点，至
- 下列四个序列中，（）是堆。
- 用邻接表表示图进行广度优先遍历时，通常是
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 在只有度为0和度为k的结点的k叉树中，设
- 哈希表的查找效率取决于（）。
- 线性表只能采用顺序存储结构或者链式存储结
- 数据结构里，算法要便于阅读、理解和交流；
- 散列法存储的基本思想是由（）决定数据的存
- 线性表
- 二叉树可以用0≤度≤2的有序树来表示。
- 线性表的长度是（）。
- 设串sI="ABCDEFG"，s2="P
- 将一棵有100个结点的完全二叉树从上到下
- 假设以S和X分别表示入栈和出栈的操作，则
- 试写一个算法，识别一次读入的一个以@为结
- 已知一棵二叉树的先序序列：ABDGJEH