首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
admin
2019-04-22
64
问题
现要对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARP协议数据单元封装在(20)中发送,ICMP协议数据单元封装在(21)中发送。
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(2)________________,其处理过程中保存现场的目的是(3)________________。
在CSMA/CD以太网中,数据速率为100Mb/s,网段长2km,信号速率为200m/us,则此网络的最小帧长是(60)________________比特。
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________,子网掩码为________________,默认网关为________________。
在Windows环境下,DHCP客户端可以使用(38)命令重新获得IP地址,这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。
以下关于层次化网络设计的叙述中,错误的是_____________。
数字签名功能不包括(42)。
通过改变载波信号相位值来表示数字0、1的方法称为__________。
可以用数字信号对模拟载波的不同参量进行调制,图1-3所示的调制方式称为______。
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指______的权利。
随机试题
Themuseuminvitedanexpertto________ifthepaintingwasafake.
如图所示中心圈,用以区分车辆大、小转弯,及交叉路口车辆左右转弯的指示,车辆不得压线行驶。
插削式试验主要用来评定()。
根据现行营业税税收制度的规定,下列业务按“服务业”税目征收营业税的是()
患者,男性,36岁,搬运工人,因腹股沟斜疝行疝修补术后,恢复工作的时间至少是术后
1992年2月19日,甲企业就其生产的家用电器注册了“康威”商标。后来乙企业使用该商标生产冰箱,并在2002年4月开始销售“康威”牌冰箱。下面哪些说法是正确的?
某市环保局应当地居民的举报对排放烟尘超过国家标准的某化工厂作出了罚款3万元的行政处罚,并责令限期治理。化工厂对环保局的行政处罚不服,向法院提起行政诉讼。诉讼期间,原告找到被告要求协商解决,被告同意且变更了原行政处罚决定,对原告征收了2倍的排污费。原告向人民
"Weaponsofmathinstruction."ThatiswhatBeijing’sEnglish-languagemouthpiece,GlobalTimes—notnormallymuchgiventosuch
以下名称是手机中的常用软件,属于系统软件的是()。
A、Shebegantogrowbeardintentionally.B、Shegaveuptreatment.C、Shegotajobinthecircus.D、Shelostinacompetition.C对
最新回复
(
0
)