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

admin2019-08-01 86

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
对阿拉伯半岛的统一起了促进作用的宗教是()。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()
两极格局结束后，世界形势发展的总态势的基本特点()
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在网络中计算机接收的信号是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

HSE管理体系采取积极的()，将健康、安全与环境管理纳入企业总管理之中。
女，25岁，喘反复发作数日，由家人陪伴来诊。病人端坐呼吸、发绀，两肺哮鸣音，心率120次／分，在所采取的下列处置中，哪项不恰当
新生儿颅内出血治疗要点不包括
在法庭按照简易程序审理案件的过程中，出现以下何种情况，法院应当决定中止审理，并按照公诉案件的第一审普通程序重新审理?()
甲某与某建筑施工企业签订了劳动合同，其劳动合同期限为6个月，则甲的试用期应在()的期间范围内确定。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
“从群众中来，到群众中去”的工作方法和领导方法同辩证唯物主义认识论的哪个原理完全一致?()
Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。
A、 B、 C、 D、 D
FireworksareabigpartofFourthofJulycelebrationsintheUnitedStates,ashundredsofthousandsofAmericansenjoyedpubl

最新回复(0)

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

计算机408

学硕统考专业

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

两极格局结束后，世界形势发展的总态势的基本特点()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在网络中计算机接收的信号是()。

HSE管理体系采取积极的()，将健康、安全与环境管理纳入企业总管理之中。

女，25岁，喘反复发作数日，由家人陪伴来诊。病人端坐呼吸、发绀，两肺哮鸣音，心率120次／分，在所采取的下列处置中，哪项不恰当

新生儿颅内出血治疗要点不包括

在法庭按照简易程序审理案件的过程中，出现以下何种情况，法院应当决定中止审理，并按照公诉案件的第一审普通程序重新审理?()

甲某与某建筑施工企业签订了劳动合同，其劳动合同期限为6个月，则甲的试用期应在()的期间范围内确定。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

“从群众中来，到群众中去”的工作方法和领导方法同辩证唯物主义认识论的哪个原理完全一致?()

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。

A、 B、 C、 D、 D

FireworksareabigpartofFourthofJulycelebrationsintheUnitedStates,ashundredsofthousandsofAmericansenjoyedpubl

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。