首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-15
83
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: void part(KeyType A[],int n){ int i=1;j=n; KeyType temp; while(i<j){ while(i<j&&A[j]>=0)j一一; //从右向左找负数 while(i<j&&A[i]<0)i++; //从左向右找非负数 if(i<j){ //交换元素A[i]和A[j] temp=A[i];A[i]=A[j];A[j]=temp; i++;j一一: } } } 该算法的时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/9KCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
“人身保护法”
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
归脾汤中用木香的用意是
骨折后骨痂形成时间是
按照波特的价值链理论,企业的下列各项活动中,属于支持活动的有()。
根据资料,回答以下问题。2013年,我国汽车市场持续平稳增长态势,汽车产销量第一次双双超过2000万辆,产销量连续五年保持世界第一的位置。据中国汽车工业协会统计,2013年我国汽车产量为2211.68万辆,同比增长14.76%,增速较上年提高1
甲和乙进行足球点球比赛,两人各射两次点球,进球数量多的人获胜。甲每次进球的概率为60%,乙每次进球的概率为30%。那么比赛中乙战胜甲的概率为:
干扰致偏也是对抗精确制导武器打击的一种有效手段。精确制导武器之所以威胁巨大,关键在于它能够直击要害。采用复合制导的对地攻击弹药打击精度高,两枚弹药甚至可以先后从同一弹孔钻人。高精度打击的前提是弹载制导机构必须准确锁定目标,并实时接收制导修正信号。如果制导信
percapitaGNP
为了防范Internet的病毒对企业内部网的威胁,企业内部可购置什么防护系统?此系统应部署在什么地方?
下列子过程语句中正确的是()。
A、Hewantedtoremainpopularwiththeaudience.B、Hewishedtogivemoreperformances.C、Hedidn’ttrustothers.D、Hewasextre
最新回复
(
0
)