首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
admin
2019-04-22
16
问题
现要对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
WindowsServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(49);用以监听被管主机发送来的陷入报文的服务为(50)。
E1信道的数据速率是(15),其中的每个话音信道的数据速率是(16)。
在路由器R2上采用命令(29)________________得到如下所示结果。R2>R192.168.1.0/24[120/1]via212.107.112.1,00:00:11,Seria12/0C192.1
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(2)________________,其处理过程中保存现场的目的是(3)________________。
DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。
在Linux中,负责配置DNS的文件是(33)________________,它包含了主机的域名搜索顺序和DNS服务器的地址。
如图所示,SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似,从给出的SwitchA的配置文件可知该配置实现的是________________,验证配置结果的命令是________________。
在Windows下,nslookup命令结果如图所示,ftp.soffwaretest.com的IP地址是________________,可通过在DNS服务器中新建________________实现。
震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码,利用系统漏洞攻击工业控制系统,是一种危害性极大的()。
以下关于数的定点表示或浮点表示的叙述中,不正确的是__________。(2012年下半年试题)
随机试题
明初()实行历事制,规定国子监生学习到一定年限,分到()各部门“先习吏事”.期满后考核任()。可视为是一种()制度。
若{an}是等比数列,下面四个命题中:①数列{an2}是等比数列;②数列{a2n}是等比数列;③数列是等比数列;④数列{|an|}是等比数列正确命题的个数是()。
测得一正梯形牙嵌离合器的齿数z=5,偏离中心距e=0.461mm,齿槽深T=5.23mm。试求压力角α。
环境污染包括()
患者喘逆剐甚,张口抬肩,鼻翼煽张,呼吸困难,不能平卧,心悸,烦躁不安,面唇青紫,汗出肢冷,脉浮大无根。方用
防止急性一氧化碳中毒后脑水肿首选()
【背景资料】某实施监理的城市给水排水工程,合同工期15个月,总监理工程师批准的施工进度计划如图2K320050-18所示。工程实施过程中发生下列事件:事件一:在第5个月初到第8个月末的施工过程中,由于建设单位提出工程变更,使施工进度受到较大影响。截
从发展趋势来看,由______负责保障宪法实施的体制,已日益受到许多国家的重视,并且有可能成为占据主导地位的体制之一。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩、),则表SC的关键字(键或码)为
Time,asweknowit,isaveryrecentinvention.Themoderntime-senseishardlyolderthantheUnitedStates.Itisaby-produ
最新回复
(
0
)