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

admin2019-07-12 49

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

使用ADSL接入Internet，用户端需要安装________________协议。

建立一个家庭无线局域网，使得计算机不但能够连接因特网，而且WLAN内部还可以直接通信，正确的组网方案是(66)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

在路由器配置过程中，要查看用户输入的最后几条命令，应该输入__________。(2010年下半年试题)

某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知

Shewasso______inherjobthatshedidn’thearanybodyknockingatthedoor.

A．1C静态调强B．电磁偏转扫描技术C．MLC静态调强D．旋转调强E．断层调强治疗______的特点是多叶准直器的运动和照射不同时进行

女性患者，30岁，左腰被撞击1小时后就诊。查BP：120／70mmHg，Hb：110g／L，腹部无肌紧张及压痛，左侧腹触及包块，范围局限，无移动性浊音。可能的诊断为

下列属于中枢免疫器官的是

()是对销售货物或者提供加工、修理修配劳务以及进口货物的单位和个人就其实现的增值额征收的一个税种。

某分部工程有3个施工过程，各分为4个流水节拍相等的施工段，各施工过程的流水节拍分别为6天、4天、4天。如果组织加快的成倍节拍流水施工，则专业工作队数和流水施工工期分别为(　　)。

下列资产负债表项目中，属于资产项目的是()。[2008年真题]

在市场利率大于票面利率的情况下()。

Childrenarenatural-bornscientists.Theyhave【C1】______minds,andtheyaren’tafraidtoadmittheydon’tknowsomething.Most

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

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

软考中级

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

使用ADSL接入Internet，用户端需要安装________________协议。

建立一个家庭无线局域网，使得计算机不但能够连接因特网，而且WLAN内部还可以直接通信，正确的组网方案是(66)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

在路由器配置过程中，要查看用户输入的最后几条命令，应该输入__________。(2010年下半年试题)

某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知

Shewasso______inherjobthatshedidn’thearanybodyknockingatthedoor.

A．1C静态调强B．电磁偏转扫描技术C．MLC静态调强D．旋转调强E．断层调强治疗______的特点是多叶准直器的运动和照射不同时进行

女性患者，30岁，左腰被撞击1小时后就诊。查BP：120／70mmHg，Hb：110g／L，腹部无肌紧张及压痛，左侧腹触及包块，范围局限，无移动性浊音。可能的诊断为

下列属于中枢免疫器官的是

()是对销售货物或者提供加工、修理修配劳务以及进口货物的单位和个人就其实现的增值额征收的一个税种。

某分部工程有3个施工过程，各分为4个流水节拍相等的施工段，各施工过程的流水节拍分别为6天、4天、4天。如果组织加快的成倍节拍流水施工，则专业工作队数和流水施工工期分别为( )。

下列资产负债表项目中，属于资产项目的是()。[2008年真题]

在市场利率大于票面利率的情况下()。

Childrenarenatural-bornscientists.Theyhave【C1】______minds,andtheyaren’tafraidtoadmittheydon’tknowsomething.Most

某分部工程有3个施工过程，各分为4个流水节拍相等的施工段，各施工过程的流水节拍分别为6天、4天、4天。如果组织加快的成倍节拍流水施工，则专业工作队数和流水施工工期分别为(　　)。