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

admin2019-08-01 77

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
唐朝对外关系呈现出前所未有的盛况，其原因不包括()
晚清时期清帝年号的正确排序是
分析法兰西第二帝国的历史地位。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
试比较脱机I／O和联机I／Oo

随机试题

阅读下列材料，然后回答问题。某市市场上出现了大量含有“瘦肉精”的猪肉和猪肝制品，严重危害人民群众的身体健康。调查发现，一头猪从生产到上市需经过动检、质检、商业、工商、市场等多道关口，但每个环节都存在安全漏洞。生猪养殖是猪肉源头，涉及的管理部
A．病理特征为小而圆的骨组织核心，被反应骨包围B．X线检查表现为病变骨的膨胀，内有蜂窝状骨吸收区，夹杂有钙化斑块C．发生于颅骨，表现为致密的象牙样肿块D．骨性病损白干骺端突出，向偏离骺板的方向生长E．X线检查股骨上段呈磨砂玻璃样疏松病损，无明确界限
A．痛泻要方B．白头翁汤C．芍药汤D．木香槟榔丸E．葛根芩连汤治疗协热下利证的最佳方剂是
下列关于“实”的叙述，不正确的是()
简述民事法律行为的概念、特征及其生效要件。
某公司要买100本便笺纸和100支胶棒，附近有两家超市。A超市的便笺纸0．8元一本，胶棒2元一支且买2送1。B超市的便笺纸1元一本且买3送1，胶棒1．5元一支。如果公司采购员要在这两家超市买这些物品，则他至少要花多少元钱?()
为毛泽东思想的成熟提供必要历史经验的是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
　　(1)JewishcommunitiesspreadrapidlythroughouttheMediterraneanworldfromthefirstcenturyA.D.,butitwasnotuntilt
A、ItWaspublishedin1608.B、Itwasalistofeverydaywords.C、Itincluded3,000importantwords.D、Eachwordinitwasdefine

最新回复(0)

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

计算机408

学硕统考专业

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

晚清时期清帝年号的正确排序是

分析法兰西第二帝国的历史地位。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

试比较脱机I／O和联机I／Oo

A．痛泻要方B．白头翁汤C．芍药汤D．木香槟榔丸E．葛根芩连汤治疗协热下利证的最佳方剂是

下列关于“实”的叙述，不正确的是()

简述民事法律行为的概念、特征及其生效要件。

某公司要买100本便笺纸和100支胶棒，附近有两家超市。A超市的便笺纸0．8元一本，胶棒2元一支且买2送1。B超市的便笺纸1元一本且买3送1，胶棒1．5元一支。如果公司采购员要在这两家超市买这些物品，则他至少要花多少元钱?()

为毛泽东思想的成熟提供必要历史经验的是()。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

(1)JewishcommunitiesspreadrapidlythroughouttheMediterraneanworldfromthefirstcenturyA.D.,butitwasnotuntilt

A、ItWaspublishedin1608.B、Itwasalistofeverydaywords.C、Itincluded3,000importantwords.D、Eachwordinitwasdefine

　　(1)JewishcommunitiesspreadrapidlythroughouttheMediterraneanworldfromthefirstcenturyA.D.,butitwasnotuntilt