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

admin2019-07-12 53

问题对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

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

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

软考中级

相关试题推荐

在IP协议的数据报报头中，与分片和重新组装无关的字段有__________。
以下给出的地址中，不属于子网192．168．64．0／20的主机地址是__________。(2008年上半年试题)
将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。
参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)
WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。
假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为____________。
以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。
在Linux操作系统中，存放用户账号加密口令的文件是__________。(2009年下半年试题)
在Linux中，更改用户口令的命令是______。
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

随机试题

钻井液堵塞是由于钻井或井下作业时钻井液浸入油层孔隙内，堵塞出油孔道，造成油层产液或吸水能力()。
A．苯甲异噁唑青霉素B．地西泮，维生素KC．暖箱，地塞米松D．蓝光照射，尼可刹米E．换血疗法22天，男，不规则发热10天，皮肤轻度黄染，并见少数小脓疱，肝脾肿大，白细胞18×109／L，中性86％，血清胆红素85．5μmol／L(5mg／dl)
A．孔雀石绿B．己烯雌酚C．氯霉素D．克伦特罗E．呋喃唑酮一养猪户，为增加瘦肉率，减少脂肪沉积，在饲料中非法添加某种禁用药物，造成猪肉中大量残留该药物，可引起食用者出现头痛、头晕、心悸、心律失常、呼吸困难、肌肉震颤和疼痛等中毒症状。猪肉中最可能
[问题一]C工作的延误。在开工前监理已知晓，试问监理应采取什么措施?为什么?有何风险?[问题三]若增加的工作M是与E工作完全相同的工作，工作E的工程量为1200m3，单价为250元/m3，工作M的工程量为400m3。合同规定，增加工程超过20%时
证券公司从事客户资产管理业务应符合的条件之一为：客户资产管理业务人员具有证券从业资格，无不良行为记录，其中具有3年以上证券自营、资产管理或者证券投资基金管理从业经历的人员不少于()人。
公募基金会可以分为()两类。
胆小畏缩，消极防御反应强。这是哪种气质类型的行为表现()
南北对话
在近代中国社会，尤其是新民主主义社会中，有关农民的说法中正确的有(　　)
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

最新回复(0)

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

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

软考中级

在IP协议的数据报报头中，与分片和重新组装无关的字段有__________。

以下给出的地址中，不属于子网192．168．64．0／20的主机地址是__________。(2008年上半年试题)

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

参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)

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

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为____________。

以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。

在Linux操作系统中，存放用户账号加密口令的文件是__________。(2009年下半年试题)

在Linux中，更改用户口令的命令是______。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

钻井液堵塞是由于钻井或井下作业时钻井液浸入油层孔隙内，堵塞出油孔道，造成油层产液或吸水能力()。

证券公司从事客户资产管理业务应符合的条件之一为：客户资产管理业务人员具有证券从业资格，无不良行为记录，其中具有3年以上证券自营、资产管理或者证券投资基金管理从业经历的人员不少于()人。

公募基金会可以分为()两类。

胆小畏缩，消极防御反应强。这是哪种气质类型的行为表现()

南北对话

在近代中国社会，尤其是新民主主义社会中，有关农民的说法中正确的有( )

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

在近代中国社会，尤其是新民主主义社会中，有关农民的说法中正确的有(　　)