首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
admin
2019-08-01
50
问题
试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下： void part(KeyType A[]，int n){ int i=1；J=n； KeyType temp； while(i
=0)j一一； ／／从右向左找负数 while(i
解析
转载请注明原文地址:https://kaotiyun.com/show/CACi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
到1869年为止，人类已发现了多少种化学元素()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
随机试题
下列哪一种物质不参与甘油三酯的消化并吸收人血的过程?()
A、 B、 C、 D、 C
A．3—4小时B．24小时C．24—48小时D．2—3天E．4—7天急性失血出现贫血一般需经
霍乱与副霍乱的常见表现为
A．碳酸钙B．十二醇硫酸钠C．口气清新D．丙二醇或甘油E．氟化物
西咪替丁治疗十二指肠溃疡的作用机制是
下列房地产经纪机构的组织结构形式中，采用()组织结构形式时，由职能机构派出、参加横向机构(事业部或项目组)的人员，既受所属职能机构领导，又接受横向机构领导。
项目建成标志中的“工程建成”的指()。
撰写会议总结应注意()。
根据公务员考核的有关规定，连续()年年度考核被评为“不称职”等级的公务员将被辞退。
最新回复
(
0
)
