首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
admin
2019-08-01
69
问题
试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下： 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://www.kaotiyun.com/show/ENCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
论述欧洲一体化的进程及影响。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
公车上书后，由维新派和翰林院侍读学士文廷式发起成立的，以挽救时局为宗旨的组织是()。
下列法律文件中，规定内阁对君主负责的是()。
在太平天国时期，对晚清兵制以及政局产生深远影响的是()。
具体组织和发动武昌起义的资产阶级革命机构是()。
试分析太平天国革命运动对中国社会的历史影响。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
随机试题
对全国注册造价工程师的注册、执业活动实施统一监督管理工作的是()。
High-speedlivinghasbecomeafactoflife,andthefranticpaceistakingitstoll,accordingtosciencewriterJamesGleick.
除哪项外均是对中成药库房的要求
简述预算定额中悬垂绝缘子串安装的工作内容。
个人贷款的对象为自然人和法人。()
(2019年)某企业采用备抵法核算应收账款的减值损失。下列各项中，该企业应贷记“坏账准备”科目的有()。
影响某股票贝塔系数大小的因素有()。
对未成年人决定是否劳动教养时，未成年人的年龄、身份，以其()的实际情况确定。
数据类型是()。
WhichofthefollowingitalicizedphrasesindicatesCAUSE?
最新回复
(
0
)
