首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下,则该算法的时间和空间复杂度为(65)。 i=0;1=n一1 whlle1
admin
2019-04-22
74
问题
现要对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEEE802.11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
在Windows下,nslookup命令结果如图所示,ftp.soffwaretest.com的IP地址是________________,可通过在DNS服务器中新建________________实现。
下列关于私有地址个数和地址的描述中,都正确的是________________。
有4个网络地址:192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0,则这4个地址分别属于(54)个子网。下面列出的地址对中,属于同一个子网的是(55)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。
数字签名功能不包括(42)。
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
随机试题
交联聚氯乙烯电缆在燃烧时会放出大量有毒烟气,不适用于地下客运设施、地下商业区、高层建筑和重要公共设施等人员密集场所。()
心绞痛发作时不出现的心电图改变是
对于沙眼防治,“视觉2020”行动已制订“SAFE”策略,其中S是指
左侧偏瘫、右侧面神经麻痹病变在
有机整体的“中心”是()
They______muchtimeindevelopingthenewcomputersoftwares.
汉字是“形、音、义”的结合体,________了中华民族的智慧,是中华文化的载体。正如鲁迅先生所言,汉字具有三美:“意美以感心,一也;音美以感耳,二也;形美以感目,三也。”汉字具有无穷的________,许多字结合它的字源,分析它的结构,就会生发出莫大的_
(2011年第7题)党的十七大通过的党章把“和谐”与“富强、民主、文明”一起作为社会主义现代化建设的目标写入社会主义初级阶段的基本路线。其原因在于社会和谐是
IBM的商务智能解决方案包括数据仓库管理器、DB2多维服务器、前端图形工具和______。
1Dementia,ageneraldecreaseinintellectualabilities,involvesimpairmentofmemory,judgment,andsocialfunctioning.Thet
最新回复
(
0
)