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

admin2009-02-15 45

问题直接选择排序的平均时间复杂度为(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．
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
在两个公司网站之间建立一条租用(DDN)线路连接时遇到以下问题。过去这两个网站是通过ISDN线路使用DDR来连接的，由于信息量的增加，选用256kbps的租用线路更加合算。连接方式如图1-25所示。现在决定为每个路由器配一个NAN串
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

随机试题

对病情危急患者行环甲膜切开及插管术，缝合环甲膜处创口的时间不应超过环甲膜切开术后()
下列哪一法律文件是中国近现代历史上第一部宪法性文件?()
会计账簿是指由一定格式的账页组成的，以()为依据，全面、系统、连续地记录各项经济业务的簿籍。
从20世纪20年代到50年代末，这时的教育心理学已经成为一门具有独立理论体系的学科。()
(2016·河南)艾宾浩斯的遗忘曲线是根据()实验结果得出来的。
陕西省不仅文物荟萃，而且山川秀丽、景色壮观，下列景色中在陕西境内的是()。
为提高党政机关公文的规范化、标准化水平，2012年7月1日起，由国家质检总局、国家标准化管理委员会制定的《党政机关公文格式》国家标准(GB／T9704-2012)正式实施。相对于以往的公文处理办法，新标准在党政机关公文格式上进行了一些调整。其中，从格式要
中共七大确立毛泽东思想为党的指导思想()。
CPU的指令系统又称为()。
Whatdoesthemanmean?

最新回复(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．

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

在两个公司网站之间建立一条租用(DDN)线路连接时遇到以下问题。过去这两个网站是通过ISDN线路使用DDR来连接的，由于信息量的增加，选用256kbps的租用线路更加合算。连接方式如图1-25所示。现在决定为每个路由器配一个NAN串

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

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

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

对病情危急患者行环甲膜切开及插管术，缝合环甲膜处创口的时间不应超过环甲膜切开术后()

下列哪一法律文件是中国近现代历史上第一部宪法性文件?()

会计账簿是指由一定格式的账页组成的，以()为依据，全面、系统、连续地记录各项经济业务的簿籍。

从20世纪20年代到50年代末，这时的教育心理学已经成为一门具有独立理论体系的学科。()

(2016·河南)艾宾浩斯的遗忘曲线是根据()实验结果得出来的。

陕西省不仅文物荟萃，而且山川秀丽、景色壮观，下列景色中在陕西境内的是()。

中共七大确立毛泽东思想为党的指导思想()。

CPU的指令系统又称为()。

Whatdoesthemanmean?

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3