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

admin2019-07-12 68

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

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

答案A

解析插入排序法，插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)，是稳定的排序方法，快速排序的平均时间复杂度为O(nlogn)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

在Windows系统中可通过停止()服务来阻止对域名解析Cache的访问。

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于______模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

互联网中常用的音频文件格式不包括(28)。

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

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

如果仅靠膳食难以使钙摄取量达到推荐量标准，则应强化钙的供给。()

Wehaverevisedtheproject______therecentdevelopments.

高侧壁急性心肌梗死特征性心电图改变出现的导联是

患者，女性，66岁。高血压22年，近年来血压有时高达210／110mmHg，在治疗的同时，加强对患者的健康生活指导对她的健康生活指导，下列哪项是错误的

关于交易性金融资产的计量，下列说法中正确的是()。

Theyoungmanusedtotowork,butheisusedtotoworknow.

打印一份稿件，小张5小时可以打完这份稿件的1／3，小李3小时可以打完这份稿件的1／4，如果两人合打多少小时可以完成?()

About20ofthepassengerswhowereinjuredinaplanecrasharesaidtobein______condition.

下面关于SDH(同步数字序列)技术说法正确的是()。

设计一个文件名和表单名均为：rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-17所示，表单中有两个下拉列表框(Combo1和Comb02)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSourc

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

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

软考中级

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

在Windows系统中可通过停止()服务来阻止对域名解析Cache的访问。

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于______模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

互联网中常用的音频文件格式不包括(28)。

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

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

如果仅靠膳食难以使钙摄取量达到推荐量标准，则应强化钙的供给。()

Wehaverevisedtheproject______therecentdevelopments.

高侧壁急性心肌梗死特征性心电图改变出现的导联是

患者，女性，66岁。高血压22年，近年来血压有时高达210／110mmHg，在治疗的同时，加强对患者的健康生活指导对她的健康生活指导，下列哪项是错误的

关于交易性金融资产的计量，下列说法中正确的是()。

Theyoungmanusedto______towork,butheisusedto______toworknow.

打印一份稿件，小张5小时可以打完这份稿件的1／3，小李3小时可以打完这份稿件的1／4，如果两人合打多少小时可以完成?()

About20ofthepassengerswhowereinjuredinaplanecrasharesaidtobein______condition.

下面关于SDH(同步数字序列)技术说法正确的是()。

设计一个文件名和表单名均为：rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-17所示，表单中有两个下拉列表框(Combo1和Comb02)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSourc

Theyoungmanusedtotowork,butheisusedtotoworknow.