首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-01
52
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: 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/ENCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述1929~1933年经济危机的根源和影响。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
晚清时期清帝年号的正确排序是
在太平天国时期,对晚清兵制以及政局产生深远影响的是()。
试分析太平天国革命运动对中国社会的历史影响。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
关于梯度切换率高的完整描述,正确的是
房屋租金可分为()。
对该宗土地进行城市用地适用性评价,该宗土地属于()类建设用地。在下列合同中,属于从合同的有()。
《标准施工合同》中的通用条款规定,发包人暂停施工的责任,()。
下列关于费用的表述正确的有()。
经海关批准,实行集中申报的进出口货物,应当适用的税率是()。
发文登记一般采用的形式是()。
某些律师承认交警便衣执勤是“隐蔽执法”行为,但却是“不得已而为之”。言下之意即明知违法,但因为可以取得更好的执法效果就可以故意违法。这就好比战争中为了保护多数人的安全,就可以打着“人权”的幌子剥夺少数人的生命,而本身却是最大的不尊重“人权”。同理,知法犯法
IQ
A、 B、 C、 D、 A
最新回复
(
0
)