首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
admin
2019-04-22
68
问题
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。
i=0;1=n一1
whlle1<]d0
whileA
<0d0
i=i+1:
whileA[j1>0do
j=j一1;
ifi
交换A
和A[j]
选项
A、Θ(n)和Θ(n)
B、Θ(1)和Θ(n)
C、Θ(n)和Θ(1)
D、Θ(1)和Θ(1)
答案
C
解析
算法中用到了两个辅助变量i和.i,算法的空间复杂度为0(1)。在重新排列过程中,从数组的两端进行比较,从i=0开始判断A
是否为负数,i为负数的时候,i=i+1,直到A
为正数:从j=n一1开始判断A
是否为正数,如果为正数,j=i—1,直到A
为负数。当i
和A[j]的值。数组A中的元素个数为n,A
<0和A[j]>0的比较次数共为n+2,i=i+1和j=j一1执行的次数最多为n+2次,if语句中的i
转载请注明原文地址:https://kaotiyun.com/show/0iRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果一个公司有2000台主机,则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行,指定给它的子网掩码应该是(53。(52)
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
在Linux中,负责配置DNS的文件是(33)________________,它包含了主机的域名搜索顺序和DNS服务器的地址。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
属于网络215.17.204.0/22的地址是()。
以下关于数的定点表示或浮点表示的叙述中,不正确的是__________。(2012年下半年试题)
以下关于总线的叙述中,不正确的是()。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)
在程序的执行过程中,Cache与主存的地址映像由__________。(2011年下半年试题)
随机试题
用切削部分长度L=45mm的立铣刀在立式铣床上以倾斜法加工厚度B=15mm的等速圆盘凸轮,若凸轮上一段工作曲线升高量H=20.5mm。试求加工该段工作曲线时分度头最小倾斜角αmin。
患者,男,65岁。近年来消瘦乏力,近3日来突然肝部不适,腹部疼痛,腹胀明显,送来急诊。问题5:在急诊情况下,如没有影像检查,最有帮助的检查是
痞满的症状表现包括
我围沿海地区引起食物中毒的常见病原体是()
鉴别腹股沟斜疝与直疝最有价值的临床特点是
新增付款条件。付款条件编码:100D付款条件名称:100天到期日期(天):100优惠日:30,折扣率:3%优惠日:60,折扣率:1%
用人单位与劳动者发生的()争议,适用《劳动争议调解仲裁法》。
甲公司为上市公司。2000年12月2日购入不需要安装管理用设备,价值3000万元,预计使用年限10年,净残值为零,采用平均年限法计提折旧。甲公司所得税税率为33%,预计使用年限、净残值、折旧方法与税法相同,甲公司在未来3年内有足够的应纳税所得额用以抵减可抵
中国特色社会主义制度的最大优势是()。
•ReadthearticlebelowaboutCoca-colaanditsadvertising.•Foreachquestion31--40,writeonewordinCAPITALLETTERSonyou
最新回复
(
0
)