首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
admin
2019-04-22
73
问题
现要对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________,子网掩码为________________,默认网关为________________。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
设信道带宽为5000Hz,采用PCM编码,采样周期为125gs,每个样本量化为256个等级,则信道的数据速率为________________。
甲、乙两个用户均向同一CA申请了数字证书,数字证书中包含(44)。以下关于数字证书的说法中,正确的是(45)。(44)
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
设信号的波特率为1000Baud,信道支持的最大数据速率为2000b/s,则信道采用的调制技术为()。
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、(6)和工作人员等七大部分。
数字签名功能不包括(42)。
园区网络设计中,如果网络需求对QoS要求很高,应考虑采用(61)网络。
随机试题
Eightypercentoftelevisionviewerschosehimastheir______host.
关于颗粒剂的理解正确的是()。
治疗急性肺水肿时,首选的措施是
货物采购成本分析方法包括()等。
圆截面梁,横截面直径为d,弯矩在两个相互垂直方向的分量为My、Mz,且My>Mz>0,该截面上最大正应力为()。
读我国某区域图,回答下列问题。图1中甲城市为郑州,该城市周边地区是我国的冬小麦和商品棉生产基地,简要说明其形成的主要自然条件。
酒精及二手烟对幼童的_____,大概略有点文化的成人都知道。但国人典型的亲友聚会中,成人吞云吐雾,全不管在座幼童的情况,可以说非常普遍。长辈拿筷子沾酒给婴儿尝,对大一点的孩子,直接劝酒,也_____。难道喝酒也要从娃娃抓起,否则酒文化就断了_____?依次
经过半个世纪的开垦,北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在,黑龙江垦区全国停止开荒,退耕还“荒”。这说明:
2013年我国车辆和驾驶人保持快速增长,至2013年年底,全国机动车数量突破2.5亿辆,全国机动车驾驶人数量近2.8亿人。其中,我国汽车保有量达1.37亿辆,是2003年汽车保有量的5.7倍,扣除报废量,增加1651万辆,增长了13.7%,占全部机动车的比
张刚通过努力学习获得了奖学金,于是更加努力地学习,他这么做的原因是()。
最新回复
(
0
)