首页
登录
从业资格
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负
免费题库
2022-08-02
61
问题
现要对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)中的元素以行为
随机试题
GesturesI.Theuniversalusageofgesturesin
Awomanhas,tobe______amantogohalfasfar.A、twiceasgoodasB、astwicegoo
丰富社会实践载体,立足学校特色,创设()的实践载体,不断激发大学生党员的光荣感和
人们平时讲的态度主要指()情感成分。A.认知 B.意识 C.意向 D.情
患者女性,69岁。因回肠瘘需行腹腔灌洗及负压引流。患者在一次灌洗(等渗盐水)过程
产妇,30岁,自然分娩后半年,现哺乳,已行经,要求避孕。护士建议最适宜的避孕方式
下列选项中属于孔子教育思想的是()。A.思想自由,兼容并包 B.生活即教育
()是组织对各类岗位的工作任务、员工的任职资格等事项所作的统一规定。A.岗位分
吗啉类抗真菌药()A.两性霉素B B.氟康唑 C.阿莫罗芬 D.特比萘
对进口误卸、溢卸、放弃及超期未报货物,海关均可依法变卖处理,但前提条件各不一样.
最新回复
(
0
)