首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-01
119
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: 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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内()。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
在华盛顿会议上,美英支持中国要求的意图是()
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
计算机系统采用补码运算是为了()。
随机试题
(2018年聊城冠县)《中华人民共和国教育法》规定,学校及其他教育机构行使的权利不包括()
厂长负责制下,当厂长同管理委员会的多数成员对经营管理中的重大问题意见不一致时,厂长()解决方案。
针对合作型谈判者,一般应采用的谈判原则是()
符合肾细胞癌的描述是
治疗亚急性感染性心内膜炎,应用抗生素的原则中错误的是
用水浸法测定沥青与矿料的黏附性试验中,按每100g矿料加入沥青5.5g±0.2g的比例称取沥青,准确至0.1g,放入小型拌和容器中,放入同一烘箱中加热30min。()
企业可供分配的利润等于本年实现的净利润加上年初未分配利润,减去提取的盈余公积后的金额。()
Thegeneraladditionalriskssuchasraindamagerisksandshortagerisksarecoveredunder()inPICCOceanMarineCargoCla
按有无特定财产担保,债券可分为()。
以行为不符合社会规范,经常违法乱纪,对人冷酷无情为主要特征的人格障碍属于()。
最新回复
(
0
)