直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

admin2009-02-15 30

问题直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

选项 A、O(n)
B、O(nlogn)
C、O(n²)
D、O(logn)

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．
阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux系统
阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆
阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。IPv6主机PC1
请根据Windows服务器的安装与配置，回答下列问题。图3．4是通过设备管理器查看到的信息，未安装驱动程序的设备提供(8)________功能。在“驱动程序”选项卡中会显示驱动程序提供商、驱动程序日期、驱动程序版本和(9)________信息。若更新
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

随机试题

应与腹股沟斜疝鉴别的疾病包括
同一包装商品内含有多件同种定量包装商品的，应当标注()，或者标注总净含量。
肠套叠最常见的类型是
发电机内部故障时，要对发电机进行灭磁，_________起到迅速切断励磁电流的作用。
当需要证实组织有能力稳定地提供满足顾客和适用的法律法规要求的产品时,组织不能采用_________。
某美国旅游团进入餐厅之后，要求将中餐换成西餐，导游人员的正确做法是()。
面对国内市场上冰箱生产厂家的激烈竞争，我国某冰箱生产企业在市场上率先进行降价，以此提高市场占有率，这种行为：
《二月提纲》
A、 B、 C、 D、 D
ElectricCars:Low-impactVehicleAfteryearsoffalsestarts,GeneralMotorshasatlastsetadateforputtingitsfirstb

最新回复(0)

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

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

软考中级

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。IPv6主机PC1

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

应与腹股沟斜疝鉴别的疾病包括

同一包装商品内含有多件同种定量包装商品的，应当标注()，或者标注总净含量。

肠套叠最常见的类型是

发电机内部故障时，要对发电机进行灭磁，_________起到迅速切断励磁电流的作用。

当需要证实组织有能力稳定地提供满足顾客和适用的法律法规要求的产品时,组织不能采用_________。

某美国旅游团进入餐厅之后，要求将中餐换成西餐，导游人员的正确做法是()。

面对国内市场上冰箱生产厂家的激烈竞争，我国某冰箱生产企业在市场上率先进行降价，以此提高市场占有率，这种行为：

《二月提纲》

A、 B、 C、 D、 D

ElectricCars:Low-impactVehicleAfteryearsoffalsestarts,GeneralMotorshasatlastsetadateforputtingitsfirstb