首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-01
112
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: 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
学硕统考专业
相关试题推荐
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列()的社会思想突出表现为“仁”。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
中华苏维埃共和国实行()
工程测量中,一般采用激光铅直仪的精度是()。
下列关于会计年度的表述正确的有()。
2007年1月5日甲公司召开董事会并作出相关的决议,此次董事会的决议内容违反了公司章程,那么公司股东应当自决议作出之日起()内,请求人民法院撤销。
行为描述面试的假设前提包括()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时。你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证
当一国货币汇率升值时,下述哪种情况会发生()。
唐玄宗时又在宫廷禁苑里选择了______作为教练宫廷歌舞艺人的场所,因此后世称______为“梨园”,称______为“梨园弟子”,奉唐玄宗为______。
A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud
A、Hedoesn’tenjoybusinesstripsasmuchasheusedto.B、Hedoesn’tthinkheiscapableofdoingthejob.C、Hethinksthepay
最新回复
(
0
)