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

admin2019-08-01 44

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

选项

答案采用类似于快速排序中的划分思想。算法如下： 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

学硕统考专业

相关试题推荐

阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
对阿拉伯半岛的统一起了促进作用的宗教是()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
中国共产党在抗日民主根据地实行的土地政策是()。
最早以立法形式巩固大化改新成果的法令是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指

随机试题

滑坡推力计算安全系数，应根据滑坡现状及其对工程的影响等因素确定。根据《建筑地基基础设计规范》(GB50007—2002)，地基基础设计等级为甲级的建筑物安全系数宜取()。
《建设工程监理范围和规模标准规定》规定，必须实行监理的项目工程是()。
上述网络计划工期Tc()天。上述网络计划的关键线路为()。
投资人委托或聘用他人管理个人独资企业事务,应当与受托人或者被聘用的人签订书面合同。()
所有刑事犯罪分子,均要依法从重从快进行惩处。()
公共危机是指一系列中止和平进程或瓦解社会正常关系、秩序的事件，表现为某种不可预知事件的发生。其特点有()。
Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.
A、 B、 C、 A
ThanksgivingDayisthemosttrulyAmericanofthenationalholidaysintheUnitedStatesandismostcloselyconnectedwiththe
四合院(Siheyuan)是中国传统民居中最重要的形式。它数量多、分布广，并且在汉族、满族、白族以及其他少数民族中十分流行。大多数房屋采用木质框架。主屋建在南北走向的轴线上，两个厢房则位于四合院的两侧。家庭中的长者住在主屋中，而两翼则是年轻一代的卧室。妇女

最新回复(0)

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

计算机408

学硕统考专业

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

对阿拉伯半岛的统一起了促进作用的宗教是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

中国共产党在抗日民主根据地实行的土地政策是()。

最早以立法形式巩固大化改新成果的法令是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

滑坡推力计算安全系数，应根据滑坡现状及其对工程的影响等因素确定。根据《建筑地基基础设计规范》(GB50007—2002)，地基基础设计等级为甲级的建筑物安全系数宜取()。

《建设工程监理范围和规模标准规定》规定，必须实行监理的项目工程是()。

上述网络计划工期Tc()天。上述网络计划的关键线路为()。

投资人委托或聘用他人管理个人独资企业事务,应当与受托人或者被聘用的人签订书面合同。()

所有刑事犯罪分子,均要依法从重从快进行惩处。()

公共危机是指一系列中止和平进程或瓦解社会正常关系、秩序的事件，表现为某种不可预知事件的发生。其特点有()。

Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.

A、 B、 C、 A

ThanksgivingDayisthemosttrulyAmericanofthenationalholidaysintheUnitedStatesandismostcloselyconnectedwiththe

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()