现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下，则该算法的时间和空间复杂度为(65)。 i=0；1=n一1 whlle1

admin2019-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)

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下，则该算法的时间和空间复杂度为(65)。 i=0；1=n一1 whlle1

软件设计师上午基础知识考试

软考中级

在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中甲城市为郑州，该城市周边地区是我国的冬小麦和商品棉生产基地，简要说明其形成的主要自然条件。

经过半个世纪的开垦，北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在，黑龙江垦区全国停止开荒，退耕还“荒”。这说明：

张刚通过努力学习获得了奖学金，于是更加努力地学习，他这么做的原因是()。

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下，则该算法的时间和空间复杂度为(65)。 i=0；1=n一1 whlle1

软件设计师上午基础知识考试

软考中级

在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中甲城市为郑州，该城市周边地区是我国的冬小麦和商品棉生产基地，简要说明其形成的主要自然条件。

经过半个世纪的开垦，北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在，黑龙江垦区全国停止开荒，退耕还“荒”。这说明：

张刚通过努力学习获得了奖学金，于是更加努力地学习，他这么做的原因是()。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。