首页
登录
从业资格
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
免费题库
2022-08-02
51
问题
现要对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)中的元素以行为
随机试题
Wemakeeveryefforttoensurethatourtransactionprocessissafeandthatyou
It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimate
下列关于安全生产费的说法,正确的是( )。A.用于施工安全防护用具采购 B.
在普通话中既能充当声母,又能充当韵尾的辅音是?()A.M B.N C.NG
低钾血症患者补钾速度一般不宜超过A.12mmol/h B.20mmol/h
2016年9月,我国发布的《中国学生发展核心素养》的三大领域包括:文化基础、社会
关于产权比率,下列说法正确的是(). Ⅰ.从股东来看,在通货膨胀加剧时期
男,40岁。烧伤后3小时人院。疼痛剧烈,感口渴。面色苍白,心率150次/分,B
下列有关行政诉讼的说法正确的有:()A.法院对应当受理的行政案件应当依法受理
220kV电力变压器、并联电抗器和电压互感器设备的额定雷电冲击耐受电压(峰值)应
最新回复
(
0
)