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

admin2009-02-15 34

问题直接选择排序的平均时间复杂度为(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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2008年上半年，试题四)[说明]某公司采用100Mbps的宽带接入Internet，公司内部有15台PC机，要求都能够上网。另外有2台服务器对外分别提供Web和E-mail服务，采用防火墙接入公网，拓扑结构如图6—2
阅读以下说明，回答问题。[说明]某公司通过PIX防火墙接入Internet，网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na
阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。由于Linux服务器的配置较低，希望限制同时使
阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发

随机试题

简述唯物辩证法与形而匕学两种发展观的对立和根本分歧。
由曲线y=x2，直线x=1及x轴所围成的平面有界图形的面积S=________．
下列食物中铁含量最低的是()
某男，50岁，患泄泻多年，症见肠鸣腹胀，五更泄泻，食少不化，面黄肢冷，证属肾阳不足，宜选用的中成药是()。
2002年5月13日A房地产公司与B施工企业签订了《建设工程施工合同》，约定发生争议由C仲裁委员会裁决。2003年4月9日，B施工企业开始进场施工。2003年11月该工程经县建设局办理公开招标手续，11月21日经县建设工程招投标管理站备案，发出中标通知书，
城市规划中的自然环境调查包括()。
可转换债券的回售条件一般是()。
资料：(1)A公司是一个家用电器零售商，现经营约500种家用电器产品。该公司正在考虑经销一种新的家电产品。据预测该产品年销售量为1080台，一年按360天计算，平均日销售量为3台；固定的储存成本为2000元／年，变动的储存成本为100元／台(一年)；固定的
人类和其他生物一样，都是自然界进化的结果，其他生物在享用大自然赋予的资源时，与人类拥有同样的__________。达尔文在《物种起源》一书的最后，写下了一段__________的话语：地球依照重力定理绕行太阳，从这么简单的起源，进化出无数最美丽、最奥妙的事
在气温很高时，人主要通过哪种方式散热以保持正常体温（）

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2008年上半年，试题四)[说明]某公司采用100Mbps的宽带接入Internet，公司内部有15台PC机，要求都能够上网。另外有2台服务器对外分别提供Web和E-mail服务，采用防火墙接入公网，拓扑结构如图6—2

阅读以下说明，回答问题。[说明]某公司通过PIX防火墙接入Internet，网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_______。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)__

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

简述唯物辩证法与形而匕学两种发展观的对立和根本分歧。

由曲线y=x2，直线x=1及x轴所围成的平面有界图形的面积S=________．

下列食物中铁含量最低的是()

某男，50岁，患泄泻多年，症见肠鸣腹胀，五更泄泻，食少不化，面黄肢冷，证属肾阳不足，宜选用的中成药是()。

城市规划中的自然环境调查包括()。

可转换债券的回售条件一般是()。

在气温很高时，人主要通过哪种方式散热以保持正常体温（）

请根据Windows服务器的安装与配置，回答下列问题。图3．1是安装好的服务器管理器界面，在当前配置下，根域的名称是(1)_____。图示中角色服务配置时，建立域控制器DC(DomainController)，需要通过命令行方式运行(2)