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

admin2019-07-12 52

问题对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位补码为FFFFH(H表示十六进制)，则该数的十进制值为__________。(2010年上半年试题)

以太网采用物理地址的目的是(62)。

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

关于项目管理甘特图的结构，下列选项中合理的是(70)。

物联网中使用的无线传感网络技术是____________。

计算机采用分级存储体系的主要目的是为了解决()的问题。

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

A、胃蛋白酶B、螺内酯C、丙磺舒D、苯丙胺E、胰酶影响地高辛排泄，导致中毒

财务活动包括(　　)。

关于车船税的减免税优惠，下列车船免征车船税的是()。

社会保障体系的建立对社会有什么好处？请谈谈你的看法。

紧缩政策

维新派的变法维新活动引起了封建守旧派和洋务派的反对，他们利用自己的地位和权力，对维新思想发动攻击。于是维新派与守旧派之间展开了一场激烈论战。这场论战主要围绕的问题有

问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。

使用open()打开一个Windows操作系统D盘下的文件，以下选项中对路径的表示错误的是

TheUnitedStatesisacountrymadeupofmanydifferentraces.Usuallytheyaremixedtogetherandcan’tbetoldfromoneanoth

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

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

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

软考中级

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为__________。(2010年上半年试题)

以太网采用物理地址的目的是(62)。

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

关于项目管理甘特图的结构，下列选项中合理的是(70)。

物联网中使用的无线传感网络技术是____________。

计算机采用分级存储体系的主要目的是为了解决()的问题。

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

A、胃蛋白酶B、螺内酯C、丙磺舒D、苯丙胺E、胰酶影响地高辛排泄，导致中毒

财务活动包括( )。

关于车船税的减免税优惠，下列车船免征车船税的是()。

社会保障体系的建立对社会有什么好处？请谈谈你的看法。

紧缩政策

维新派的变法维新活动引起了封建守旧派和洋务派的反对，他们利用自己的地位和权力，对维新思想发动攻击。于是维新派与守旧派之间展开了一场激烈论战。这场论战主要围绕的问题有

问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。

使用open()打开一个Windows操作系统D盘下的文件，以下选项中对路径的表示错误的是

TheUnitedStatesisacountrymadeupofmanydifferentraces.Usuallytheyaremixedtogetherandcan’tbetoldfromoneanoth

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

财务活动包括(　　)。