试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。

admin2019-08-01 49

问题试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。

选项

答案采用类似于快速排序中的划分思想。算法如下： void part(KeyType A[]，int n){ int i=1；j=n； KeyType temp； while(i=0)j--；／／从右向左找负数 while(i

解析

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

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

计算机408

学硕统考专业

相关试题推荐

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
下列()的社会思想突出表现为“仁”。
洋务运动期间，军事企业主要采取的方式是()。
“中共二大宣言:加给中国人民，(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此，反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之，当时中共
论述唐玄宗时期军事制度的主要变化及其影响。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
计算机系统采用补码运算是为了()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

瑞氏染色时，如果pH值偏碱，红细胞将会出现
背景资料：某综合利用水利枢纽工程位于我国西北某省，枯水期流量很少；坝型为土石坝，黏土心墙防渗；坝址处河道较窄，岸坡平缓。工程中的某分部工程包括坝基开挖、坝基防渗及坝体填筑，该分部工程验收结论为：本分部工程划分为60个单元工程，其中合格18个，优良
根据《建设工程质量管理条例》的规定，(　　)应建立健全教育培训制度。
国际海上货物运输的开端是()。
IthadbeensometimesinceJackhadseentheoldman.College,carrier,andlifeitselfgotintheway.Infact,Jackmovedcle
阿特金森的成就动机理论认为，个体的成就动机强度由成就需要、期望水平和诱因价值三者共同决定，用公式表示即：动机强度(T)=需要(M)×期望(P)×诱因(I)。P和I存在互补关系，即I=1－P。通过数学运算，当成功的可能性P是()时，个体的动机强度最大
决定和决议都必须经过会议表决方式正式行文。()
试论卢梭自然主义以及现实意义。
下列表达式运算结果为日期型的是()。
Thefuture______ofthebaldeagleisstillanimportantAmericanecologicalconcern.

最新回复(0)

试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。

计算机408

学硕统考专业

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

下列()的社会思想突出表现为“仁”。

洋务运动期间，军事企业主要采取的方式是()。

“中共二大宣言:加给中国人民，(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此，反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之，当时中共

论述唐玄宗时期军事制度的主要变化及其影响。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

计算机系统采用补码运算是为了()。

瑞氏染色时，如果pH值偏碱，红细胞将会出现

根据《建设工程质量管理条例》的规定，( )应建立健全教育培训制度。

国际海上货物运输的开端是()。

IthadbeensometimesinceJackhadseentheoldman.College,carrier,andlifeitselfgotintheway.Infact,Jackmovedcle

决定和决议都必须经过会议表决方式正式行文。()

试论卢梭自然主义以及现实意义。

下列表达式运算结果为日期型的是()。

Thefuture______ofthebaldeagleisstillanimportantAmericanecologicalconcern.

根据《建设工程质量管理条例》的规定，(　　)应建立健全教育培训制度。