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

admin2019-07-12 56

问题对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://www.kaotiyun.com/show/26CZ777K

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

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

软考中级

相关试题推荐

在Linux中，可在()文件中修改Web服务器配置。
设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(46)。
在网络中分配IP地址可以采用静态地址或动态地址方案。下面关于两种地址分配方案的论述中错误的是()。
WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。
脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。
工作站A的IP地址是202，117．17．24/28，而工作站B的IP地址是202．117．17．100/28，当两个工作站直接相连时不能通信，怎样修改地址才能使得这两个工作站可以互相通信？(56)。
在软件设计阶段，划分模块的原则是，一个模块的____________。
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格，如图3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

随机试题

秘书人员对各种意见、建议、要求的综合处理，提供的参谋辅助有利于【】
下列关于二战后贸易自由化特点的表述正确的有()
痛风症可用哪种药物治疗
关于城市交通系统基本概念的正确选项是()。
操作火灾报警控制器使火灾声光警报器启动，采用仪表测量其声压级，非住宅内使用室内型和室外型火灾声警报器的声信号至少在一个方向上3m处的声压级(A计权)应不小于()dB，且在任意方向上3m处的声压级(A计权)应不大于120dB。
国有企业破产后，通过拍卖转让其土地使用权的所得收入应()。
下列不属于《巴塞尔新资本协议》规定的资本监管“三大支柱”的是()。
标志着我国在线旅行服务业开端的是1999年()公司的成立。
下面是一段介绍中医的材料，请筛选信息，保留各方面的主要内容，压缩成一段文字，不超过60个字(含标点符号)。医药学是人类医疗理论和实践经验的总结。中医因深受中国古代的阴阳、五行思想的影响，在世界医学体系中显得特色鲜明。中医认为人是气、形、神的统一体
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedtheUSsocietyinmanyways.Manyin-homejobsthatu

最新回复(0)

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

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

软考中级

在Linux中，可在()文件中修改Web服务器配置。

设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(46)。

在网络中分配IP地址可以采用静态地址或动态地址方案。下面关于两种地址分配方案的论述中错误的是()。

WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

工作站A的IP地址是202，117．17．24/28，而工作站B的IP地址是202．117．17．100/28，当两个工作站直接相连时不能通信，怎样修改地址才能使得这两个工作站可以互相通信？(56)。

在软件设计阶段，划分模块的原则是，一个模块的____________。

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

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

秘书人员对各种意见、建议、要求的综合处理，提供的参谋辅助有利于【】

下列关于二战后贸易自由化特点的表述正确的有()

痛风症可用哪种药物治疗

关于城市交通系统基本概念的正确选项是()。

操作火灾报警控制器使火灾声光警报器启动，采用仪表测量其声压级，非住宅内使用室内型和室外型火灾声警报器的声信号至少在一个方向上3m处的声压级(A计权)应不小于()dB，且在任意方向上3m处的声压级(A计权)应不大于120dB。

国有企业破产后，通过拍卖转让其土地使用权的所得收入应()。

下列不属于《巴塞尔新资本协议》规定的资本监管“三大支柱”的是()。

标志着我国在线旅行服务业开端的是1999年()公司的成立。

ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedtheUSsocietyinmanyways.Manyin-homejobsthatu