对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

admin2017-09-14 63

问题对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

选项 A、希尔排序
B、快速排序
C、堆排序
D、选择排序

答案C

解析本题考查排序算法。
希尔排序的时间复杂度约为O(n^1.4)。
快速排序在最坏情况下的时间复杂度为O(n²)。
选择排序的时间复杂度为O(n²)。
无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。

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

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

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

软考中级

相关试题推荐

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218)，它执行(219)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法IGP。按照这种协议，每个路由器向网络中的其他路由器发布(220)
某DHCP服务器的地址池范围为192.36.96.101～192.36.96.150，该网段下某Windows工作站启动后，自动获得的IP地址是169.254.220.167，这是因为(38)。
某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(2)
DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)
传输信道频率范围为10~16MHz，采用QPSK调制，支持的最大速率为()Mbps。

随机试题

断肢(指)再植病人的护理诊断／护理问题。
点(2，3，1)在直线上的投影为_______．
具有直接刺激销售，容易引起消费者注意与反应，能迅速产生促销效果的市场推广方式是()。
设备开箱检查，(　　)和设计单位应派代表参加。
根据《招标投标法实施条例》，依法必须进行招标的项目的资格预审公告和招标公告，应当在()依法指定的媒介发布。
天馈线系统安装施工中，风力达到4级禁止()。
我国民事诉讼中的证据交换的时间是()。
对联是我国的传统文化艺术形式，又由于对时节的重视，在逢年过节之时张贴对联成为中华民族的一大风俗习惯。以下是我国几个传统节日的对联，题中描述的节日对应错误的是()。
IntheUnitedStates,the【C1】______toprotectplantandanimal【C2】______hasbecomea【C3】______controversialand【C4】______
Cultureshockmightbecalledan【1】diseaseofpeoplewhohavebeensuddenly【2】abroad.Likemostailments,ithasitsown【3】andc

最新回复(0)

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

某DHCP服务器的地址池范围为192.36.96.101～192.36.96.150，该网段下某Windows工作站启动后，自动获得的IP地址是169.254.220.167，这是因为(38)。

某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(2)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

传输信道频率范围为10~16MHz，采用QPSK调制，支持的最大速率为()Mbps。

断肢(指)再植病人的护理诊断／护理问题。

点(2，3，1)在直线上的投影为_______．

具有直接刺激销售，容易引起消费者注意与反应，能迅速产生促销效果的市场推广方式是()。

设备开箱检查，( )和设计单位应派代表参加。

根据《招标投标法实施条例》，依法必须进行招标的项目的资格预审公告和招标公告，应当在()依法指定的媒介发布。

天馈线系统安装施工中，风力达到4级禁止()。

我国民事诉讼中的证据交换的时间是()。

对联是我国的传统文化艺术形式，又由于对时节的重视，在逢年过节之时张贴对联成为中华民族的一大风俗习惯。以下是我国几个传统节日的对联，题中描述的节日对应错误的是()。

IntheUnitedStates,the【C1】______toprotectplantandanimal【C2】______hasbecomea【C3】______controversialand【C4】______

Cultureshockmightbecalledan【1】diseaseofpeoplewhohavebeensuddenly【2】abroad.Likemostailments,ithasitsown【3】andc

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

设备开箱检查，(　　)和设计单位应派代表参加。

IntheUnitedStates,the【C1】toprotectplantandanimal【C2】hasbecomea【C3】controversialand【C4】