对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)

admin2019-07-12 21

问题对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。
(62)

选项 A、O(n²)年O(n)
B、O(n)和O(n)
C、O(n²)和O(1)
D、O(n)和O(1)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/26CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)
在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)
把IP网络划分成子网的好处是(55)________________。
将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。
~xDSL技术中，能提供上下行信道非对称传输的是()。
图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。
ISP分配给某公司的地址块为199.34.76.64/28，则该公司得到的地址数是______。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/
阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

随机试题

A公司是一家生产游戏机的企业。员工们喜欢在A公司工作，因为这里的气氛轻松，这种轻松的气氛有助于新想法的发展。后来A公司更换了新的领导人，新经理行使了强有力的管理领导权，制定了许多新程序，规定了明显的目标，设置了严格的财务控制。由松散管理到严格管理这一改变，
在人际交往中，人们都有明显的对自我价值感的维护倾向。这种现象体现的人际交往原则是
To________thepoliticalheatongovernmentswiththeworstrecords,theWHOhastakentheunprecedentedstepofpublishingcount
醋炙芫花的目的是（）
某日16:10分，某厂维修班开始检修连接污油池的输油管线，16:20钳工甲将带有底阀的输油管线放入污油池内，当时污油池内油的液面高度为50cm，上面浮有30cm厚的污油，在连接100cm高的法兰时，由于法兰无法对正而连接不上，班长乙去车间喊电焊工丙，17:
施工总承包管理模式下，施工总承包管理单位()。
注册商标期满不再续展的，自注销之日起()年内，商标局对与该商标相同或者近似的商标注册申请，不予核准。
下列关于期刊选题策划的表述，正确的有()。
董仲舒在《春秋繁露.精华》中说:“春秋之听狱也,必本其事而原其志:志邪者不待成,首恶者罪特重,本直者其论轻。”请据此分析说明“春秋决狱”这一汉代司法审判制度的特点。
A、AsignificantearthquakeoccursintheUnitedStates.B、Asignificantearthquakeoccursintheocean.C、Asignificantearthqua

最新回复(0)

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)

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

软考中级

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

把IP网络划分成子网的好处是(55)________________。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

~xDSL技术中，能提供上下行信道非对称传输的是()。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

ISP分配给某公司的地址块为199.34.76.64/28，则该公司得到的地址数是______。

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

在人际交往中，人们都有明显的对自我价值感的维护倾向。这种现象体现的人际交往原则是

To________thepoliticalheatongovernmentswiththeworstrecords,theWHOhastakentheunprecedentedstepofpublishingcount

醋炙芫花的目的是（）

施工总承包管理模式下，施工总承包管理单位()。

注册商标期满不再续展的，自注销之日起()年内，商标局对与该商标相同或者近似的商标注册申请，不予核准。

下列关于期刊选题策划的表述，正确的有()。

董仲舒在《春秋繁露.精华》中说:“春秋之听狱也,必本其事而原其志:志邪者不待成,首恶者罪特重,本直者其论轻。”请据此分析说明“春秋决狱”这一汉代司法审判制度的特点。

A、AsignificantearthquakeoccursintheUnitedStates.B、Asignificantearthquakeoccursintheocean.C、Asignificantearthqua

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/