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

admin2019-08-01 39

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

随机试题

“流行”散谈(其二)“流行”在运动的过程中，有时也会回过头来看一看。流行不是天降之物。流行的源头是传统。没有源头，哪来潮头?无“源”无“根”的事物不可能存在。流行是传统的变异。任何能够称为传统的事物，在时代的演变中都要经受现实的检验。经典传统在与时代
Anadultgiraffe’sheadisaboutsixfeetaboveitsheart.Thismeansthatto【C1】______enoughblooduptothebrainthecirculat
患者，男，18岁。牧民，3个月前曾给羊接生，近两个月出现反复发热，每次发热持续约两周，间隔3～5天再次发热，发热期间伴肌肉疼痛和大关节游走性疼痛，热退时大汗淋漓。查体见各关节无明显红肿，肝、脾均可触及，肋下2cm。实验室检查：白细胞总数正常，淋巴细胞增多
保和丸的服药时间应该是
以下可迅速致死的是
交通标志的作用有()。
阳性强化法的基本原理是()。
见微：知著
TheUnitedStateshashistoricallyhadhigherratesofmarriagethanthoseofotherindustrializedcountries.Thecurrentannual
Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat

最新回复(0)

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

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

Anadultgiraffe’sheadisaboutsixfeetaboveitsheart.Thismeansthatto【C1】______enoughblooduptothebrainthecirculat

保和丸的服药时间应该是

以下可迅速致死的是

交通标志的作用有()。

阳性强化法的基本原理是()。

见微：知著

TheUnitedStateshashistoricallyhadhigherratesofmarriagethanthoseofotherindustrializedcountries.Thecurrentannual

Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat