首页
登录
从业资格
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
免费题库
2022-08-02
43
问题
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间更杂度分别为( )。i=0;j=n-1;while i<j dowhile A
<0 doi=i+1;while A[j]>0 doj=j-1;if i<j do交换A
和A[j];问题1选项
选项
答案
C
解析
根据程序不难看出,要将负实数位于正实数之前,其实就是对所有元素进行了一次遍历,正实数和负实数互换位置即可,因此其时间复杂度为O(n),由于元素A
和A[j]互换时,需要一个临时存储空间来存放元素,因此其空间复杂度为O(1)。
转载请注明原文地址:https://tihaiku.com/congyezige/2410307.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
设数组a[1…n,1…m](n>1,m>1)中的元素以行为主序存放,每个元素占用
设数组a[1…10,1…8]中的元素按行存放,每个元素占用4个存储单元,已知第一
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
设数组a[0...n-1,0...m-1](n>1,m>1)中的元素以行为
随机试题
Wherewasthefirstyouthhostelopened?[br][originaltext]In1907,ayoun
Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslycon
TheInternetAdvocateA)Contrarytothemannerinwh
货币资产是企业全部流动资产中()最强的资产。
已知氧气的表压为0.15MPa,环境压力0.1MPa,温度123℃,钢瓶体积0.
通过兴奋中枢化学感受器增强肺通气的有效刺激是()A. B. C. D.
()是指由商业银行经营、管理及其他行为或外部事件导致利益相关方对商业银行负
A.易受日光、空气破坏 B.虫蛀、霉变 C.泛油、酸败 D.软化、粘连
下列哪些出租行为构成对知识产权的侵犯?A:甲购买正版畅销图书用于出租B:乙购买
每个房间(或每个区)可以分别控制,室温调节速度较快,冬季和过渡季的冷源以及夏季的
最新回复
(
0
)