试题详情
- 简答题荷兰国旗问题。要求重新排列一个由字符R,W,B(R代表红色,W代表白色,B代表兰色,这都是荷兰国旗的颜色)构成的数组,使得所有的R都排在最前面,W排在其次,B排在最后。为荷兰国旗问题设计一个算法,其时间性能是O(n)。
关注下方微信公众号,在线模考后查看

热门试题
- 对于一个图G,若边集E(G)为无向边的集
- 由于二叉树中每个结点的度最大为2,所以二
- 设高度为h的二叉树上只有度为0和度为2的
- 对图所示的无向图,依次输入各边:(v1,
- 简述文件的组成。
- 二叉树中,具有两个子女的结点的中序后继结
- 图的Depth-FirstSearch(
- 一个栈的输入序列是12345,则栈的输出
- 单链表可以实现随机存取。
- 在一棵二叉树中,若编号为5的结点存在左孩
- 有向图G可拓扑排序的判别条件是()。
- 已知如下程序段,请写出所有语句执行的频度
- 若数组A[0…m][0…n]按列优先顺序
- 线性表L在()情况下适用于使用链式结构实
- 对平衡二叉树进行中根遍历,可得到结点的有
- char s[]="where";则s数
- 有下列几种用二元组表示的数据结构,画出它
- 排序时扫描待排序记录序列,顺次比较相邻的
- 设按低下标优先存储整数数组A[9][3]
- 已知广义表ls=(a,(b,c,d),e