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

admin2019-08-01 32

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

选项

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

学硕统考专业

相关试题推荐

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
下列关于基督教的思想来源的叙述，不正确的是()。
洋务运动期间，军事企业主要采取的方式是()。
马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
试比较脱机I／O和联机I／O。

随机试题

某成年患者，吸入性损伤，经支气管镜检查发现：会厌、声门黏膜充血水肿并有坏死斑，隆突处黏膜充血水肿，隆突以下未见明显异常。该患者吸入性损伤的程度为
张力性气胸主要的体征是
患者女，58岁。直肠癌晚期进行化疗，需定期测血常规。护士再次采血时患者拒绝，并说“我太瘦了，血都快没了，不采了!”此时护士最适宜的回答是
石灰、石膏只适宜在(　　)硬化。
下列关于投资回收期，正确的说法有()。
在银行间债券市场招标发行公司债券的手续是()
下列属于综合性学科的课程是()。
___________是教师教学的起始环节，是上好课的先决条件。
蔡元培从“养成共和国民健全之人格”的观点出发，提出“五育”并举的教育思想。他认为，世界观教育实现的最有效的方式是通过（）
Weexperiencedifferentformsofthesun’senergyeveryday.Thesunisthemajorsourceofenergyforourplanet.Itcausesth

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于基督教的思想来源的叙述，不正确的是()。

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

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

某成年患者，吸入性损伤，经支气管镜检查发现：会厌、声门黏膜充血水肿并有坏死斑，隆突处黏膜充血水肿，隆突以下未见明显异常。该患者吸入性损伤的程度为

张力性气胸主要的体征是

患者女，58岁。直肠癌晚期进行化疗，需定期测血常规。护士再次采血时患者拒绝，并说“我太瘦了，血都快没了，不采了!”此时护士最适宜的回答是

石灰、石膏只适宜在( )硬化。

下列关于投资回收期，正确的说法有()。

在银行间债券市场招标发行公司债券的手续是()

下列属于综合性学科的课程是()。

___________是教师教学的起始环节，是上好课的先决条件。

蔡元培从“养成共和国民健全之人格”的观点出发，提出“五育”并举的教育思想。他认为，世界观教育实现的最有效的方式是通过（）

Weexperiencedifferentformsofthesun’senergyeveryday.Thesunisthemajorsourceofenergyforourplanet.Itcausesth

石灰、石膏只适宜在(　　)硬化。