首页
登录
从业资格
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
免费题库
2022-08-02
62
问题
现要对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)中的元素以行为
随机试题
确定混凝土强度等级的依据是( )。A.轴心抗拉强度标准值 B.立方体抗压强度
甲采用武力威胁的方法,胁迫乙同其一道盗窃丙。乙万般无奈之下只能在甲实施盗窃的过程
秦汉时期的官制“三公九卿”中的“三公”是指( )。A.丞相 B.廷尉 C.
6岁小儿,一侧脸颊漫肿,边界不清,触痛,咀嚼困难,皮肤不红不热。体温稍高,舌淡红
通过一些有效措施使化学实验对实验场所和环境的污染降到最低限度是指()。A.化
患儿,3岁,咳嗽、咳痰3d,呼吸喘息,听诊肺部闻及固定的细湿啰音。采取哪种辅助检
27、电压速断保护的接线方式必须采用()。(A)单相式;(B)二相三继电器
肾绞痛伴镜下血尿,进一步检查首选A.膀胱镜检查 B.IVP C.KUB
不属于思维内容障碍的是A.思维散漫 B.被监视感 C.被洞悉感 D.被控制
下列要求中,属于施工作业人员应当履行的安全生产义务的有()。A.对本单位的安全生
最新回复
(
0
)