荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

admin2013-09-16 89

问题荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

选项

答案在算法中设立三个指针，其中，j表示当前元素，i以前的元素全部为红色，k以后的元素全部为蓝色，这样就可以根据j的颜色，把其交换到序列的前部或者后部。算法如下： typedef enEIm{RED，WHlTE，BLUE}color；／／三种颜色 voidColorArrange(Color a[]，int n) ／*把由三种颜色组成的序列重排为按照红、白、蓝顺序排序*／ { int i=0； int j=0； int k=n—1： while(j<=k

解析

转载请注明原文地址:https://kaotiyun.com/show/E0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

计算机408

学硕统考专业

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

美国首次提出争夺世界霸权的纲领性文件是()。

太平天国运动失败的根本原因是()。

系统阐明社会主义初级阶段理论是在()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

在正常行车中，尽量靠近中心线或压线行驶，不给对向机动车留有侵占行驶路线的机会。

Shethinksthatmanylearningdisabilitiesthatchildrenhaveinelementaryschoolorhighschoolcanbetracedbacktoalacko

不符合陈旧性出血特点的是

患者，女，38岁。结婚3年，夫妇同居未孕，月经先后不定期，经行乳房胀痛，善太息，舌淡红苔薄白，脉弦细。其证候是

A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄血瘀日久的病人多表现为

某财政局有一已登记注册的小轿车，其底盘需更换，支付更换款24800元，最新核发的同类型车辆最低计税价格为182000元，该财政局应缴纳车辆购置税为()。

娱乐场所应当在营业场所的大厅、包厢、包间内的显著位置悬挂含有禁毒、禁赌、禁止卖淫嫖娼等内容的警示标识、未成年人禁入或者限入标识。标识应当注明公安部门和()的举报电话。

在学习《长城》一课时，通过阅读课文和观看长城的影像，学生感受到万里长城的宏伟和壮观，民族自豪感和爱国之情油然而生。这一教学活动主要达成的教学目标是()。

根据以下资料，回答下面小题。2012年5月城镇社会消费品零售总额同比增加了()亿元。