首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-01
30
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: void part(KeyType A[],int n){ int i=1;J=n; KeyType temp; while(i
=0)j一一; //从右向左找负数 while(i
解析
转载请注明原文地址:https://jikaoti.com/ti/GtGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
下列有关元朝民族关系的叙述,不正确的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
新文化运动前期的指导思想是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
试比较脱机I/O和联机I/O。
随机试题
10个月女婴,生后母乳喂养(其母以素食为主)。面色苍黄、不喜动2个月。查体:精神呆滞,面色黄,头发稀疏黄软,浅表淋巴结(-)。心尖部闻及2/6级收缩期杂音,肺(-),肝肋下0.5cm,脾未触及。外周血Hb58g/L,RBC2.5×1012/L,MCV96f
攻不通孔螺纹时,底孔深度要( )所需的螺孔深度。在丝锥上要做好深度标记,并经常退出丝锥,清除切屑。
在PC机中实现硬盘与主存之间数据传输的主要控制部件是中断控制器。()
下面哪一项与子宫肌瘤超声鉴别诊断最相关
左向右分流型先天性心脏病患儿,易发生肺炎的原因是
李某是期货监督管理机构的工作人员,在职期间,多次利用职务之便,侵吞国家资金100余万元。李某的行为构成()。
下列关于情绪的表述不正确的是()。
现金周转期,就是指介于公司支付现金与收到现金之间的时间段,下列会使现金周转期缩短的方式有()。
根据刊登在《自然》杂志上的一篇研究论文,美国一个眼科专家小组把带有“矫正基因”的病毒注射到两只色盲松鼠猴眼球里。几周之内,这些基因产生的一种蛋白质,令它们有生以来第一次看到了红色和绿色。这项研究显然让那些患有色盲及其他人类视觉疾病的病人看到了希望。以下哪项
A、 B、 C、 D、 B
最新回复
(
0
)