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

admin2019-08-01 89

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

选项

答案采用类似于快速排序中的划分思想。算法如下： 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年的世界经济危机的特点，表述不正确的是()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
中国第一条自行设计修建的铁路是在（）。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
下列选项中，降低进程优先级的合理时机是____。

随机试题

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia
国民教育制度的核心是【】
治疗崩漏的主要经脉是
男性,62岁，糖尿病史8年，高血压多年，3天前出现左眼视力下降，眼底检查见左眼视乳头边界模糊，动脉细，反光强，静脉充盈，后极部网膜有点、片状出血及微动脉瘤，有硬性渗出。
关于骨肉瘤的叙述不正确的是()
根据《城市规划编制办法》，下列不属于市总体规划纲要编制内容的是()
函证应付账款时，一般选择金额较大的债权人，以及那些金额不大、甚至为零的债权人作为函证的对象，其原因是(　　)。K公司由于经营发展购买了一套油气资产，对于该油气资产发生的弃置费用注册会计师2认可的是(　　)。
在刑事裁判中，自首是一个重要的量刑情节，下列能够成立自首的是（）。
美国律师太多，诉讼案件太多。一个事故发生后，律师首先关心的不是谁的责任，而是谁有钱；不仅老百姓爱打官司，连政府机构也可以为区区几美元的官司争讼多年。物极必反，过度的法律诉讼已使美国社会元气大伤。最准确复述这段话的主要意思的是()。
Wearetoldthatthemassmediaarethegreatestorgansforenlightenmentthattheworldhasyetseen;thatinBritain,forinst

最新回复(0)

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

对1929—1933年的世界经济危机的特点，表述不正确的是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

中国第一条自行设计修建的铁路是在（）。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

下列选项中，降低进程优先级的合理时机是____。

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

国民教育制度的核心是【】

治疗崩漏的主要经脉是

男性,62岁，糖尿病史8年，高血压多年，3天前出现左眼视力下降，眼底检查见左眼视乳头边界模糊，动脉细，反光强，静脉充盈，后极部网膜有点、片状出血及微动脉瘤，有硬性渗出。

关于骨肉瘤的叙述不正确的是()

根据《城市规划编制办法》，下列不属于市总体规划纲要编制内容的是()

函证应付账款时，一般选择金额较大的债权人，以及那些金额不大、甚至为零的债权人作为函证的对象，其原因是( )。K公司由于经营发展购买了一套油气资产，对于该油气资产发生的弃置费用注册会计师2认可的是( )。

在刑事裁判中，自首是一个重要的量刑情节，下列能够成立自首的是（）。

Wearetoldthatthemassmediaarethegreatestorgansforenlightenmentthattheworldhasyetseen;thatinBritain,forinst

函证应付账款时，一般选择金额较大的债权人，以及那些金额不大、甚至为零的债权人作为函证的对象，其原因是(　　)。K公司由于经营发展购买了一套油气资产，对于该油气资产发生的弃置费用注册会计师2认可的是(　　)。