首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
admin
2019-04-22
70
问题
现要对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中,可以使用(38)命令测试DNS正向解析功能,要查看域名www.aaa.com所对应的主机IP地址,须将type值设置为(39)。(38)
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(42)来对数据文件进行解密。(41)
设信号的波特率为1000Baud,信道支持的最大数据速率为2000b/s,则信道采用的调制技术为()。
主机hos1l对host2进行域名查询的过程如下图所示,下列说法中正确的是(35)________________。
内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(3)片。
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的(9)。
下面是家庭用户安装ADSL宽带网络时的拓扑结构图,图中左下角的X是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(1)
在程序的执行过程中,Cache与主存的地址映像由__________。(2011年下半年试题)
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指______的权利。
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
随机试题
稀溶液的蒸气压下降指的是溶液中溶剂的蒸气压比其纯态时的蒸气压下降了。()
分配全国人民代表大会代表名额的机关是()
测定基础代谢率的条件有()(2010年)
A、上呼吸道感染B、严重挤压伤C、双侧输尿管结石D、药物中毒E、缺水、血容量减少肾小管坏死性肾衰的常见原因是()
糖尿病可损害的人体器官有
以某年活产数作分母的是某年
依合同当事人之间权利义务是否存在对价关系,可以将合同分为()。
上市公司非公开发行股票,下列发行对象中可以竞价方式参与认购的有()。[2016年5月真题]Ⅰ.境内战略投资者Ⅱ.已具备2年A股投资经验的个人投资者Ⅲ.信托公司的信托产品Ⅳ.基金公司的专户产品Ⅴ.通过认购本次发行的股份取得上市公
下列()是指为照顾纳税人生产、生活以及其他特殊困难而临时批准给予的减税、免税。
It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandi
最新回复
(
0
)