首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-01
34
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: 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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
卡德纳斯改革的内容不包括()。
对20世纪20年代德国经济复兴的原因表述不准确的一项是()。
下列法律文件中,规定内阁对君主负责的是()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
最早以立法的形式巩固大化改新成果的法令是()。
评述马基雅维利的政治思想。
论述秦国商鞅变法的内容、过程以及重要意义。
下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
下列水泥中,具有耐蚀性差特点的有()。
痰饮病,症见咳呛时作,咯吐少量黏痰,口干咽燥,午后潮热,颧红心烦,手足心热,盗汗,胸胁闷痛,舌红少苔,脉数。辨证应属
制备油脂性基质的栓剂所用的润滑剂是()
一般显微镜下可见,不能透过滤纸和半透膜,不扩散的是()。
进度控制的技术措施主要包括()。
最常用的采购方式不应是()。①谈判采购;②公开性招标采购;③单一来源采购;④单阶段采购
逐期增长量与累计增长量的区别是()。
如果不指明函数过程参数的类型,则该参数的数据类型为______。
下列选项中不属于结构化程序设计方法的是
Readthefollowingarticleinwhichfivepeopletalkaboutthefuture.ForQuestion61to65,matchthenameofeachspeakerto
最新回复
(
0
)