首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-01
71
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: 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
学硕统考专业
相关试题推荐
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
民族区域自治制度
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:金文是指()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
试比较脱机I/O和联机I/O。
试比较脱机I//O和联机I/O。
随机试题
在办理张某故意伤害案件过程中,侦查人员将张某与其他6名无关人员混在一起让目击者甲、乙、丙3人分别进行了辨认。
意识流的经典作品有
资本主义国际经济协调的形式主要有三种:________、________和________。
导致代谢性酸中毒的病因,以下不正确的是
患者,女性,60岁。因尿失禁留置导尿管。引流通畅但尿色黄、浑浊,给予抗感染治疗。护理方面应注意
下列属于固定污染源烟气连续在线监测系统(CEMS)缺失数据时间段的有()。
关于一般经纪人的说法不正确的是()。
文饰,又称合理化,指个体通过歪曲现实达到保护自己自尊心的作用,包括酸葡萄效应、甜柠檬效应等表现形式。
东东非常淘气,经常在课堂上说话或者做小动作,还常常不按时完成作业。一天,他又在课堂上说话并做鬼脸。班主任发现后非常生气,对东东说:“你不用上课了,回家把家长找来。你家长什么时候来,你就什么时候再来上课。”东东不敢回家,只好在教室外面站着。问题:该班主任的
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPriva
最新回复
(
0
)