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

admin2009-02-15 28

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/Jga7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访
阅读以下说明，回答问题。(2011年下半年下午试题五)[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图3-10所示。其中，IPv6网络
单位分配到一个B类的IP地址，其NetID为172．250．0．0。该单位有4000台机器，分布在16个不同的地点。请分析：(1)选用子网掩码为255．255．255．0是否适合；(2)给每一个地点分配一个子网号码，算出每个主机号码的
阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。IPv6主机PC1
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

随机试题

给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下划线删除，使程序
在《浮士德》“宫中的宽广前庭”一场中与浮士德形成映衬的人物是()
再生障碍性贫血患者必须绝对卧床休息的指征是血小板数低于()。
能激活补体的抗体是
患者，男，30岁。高热2天。现身热，腹满，便秘，口干唇裂，舌苔焦燥，脉沉数有力。查体温39．6℃。其证型为
一位晚期癌症患者担心自己预后，护士安慰说：“当然了，经过治疗您肯定可以和从前一样健康”。这属于下列不当沟通方式中的哪一种?()
会计人员继续教育的主要内容有()。
营业账簿按每件5元计征印花税。()
(2012年真题)宪法是我国的根本法，具有最高的法律效力。其表现有()。
Ifthey(willnotaccept)acheck,we(shallhave)topay(thecash),thoughit(wouldbe)muchtroubleforbothsides.

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

单位分配到一个B类的IP地址，其NetID为172．250．0．0。该单位有4000台机器，分布在16个不同的地点。请分析：(1)选用子网掩码为255．255．255．0是否适合；(2)给每一个地点分配一个子网号码，算出每个主机号码的

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

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

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

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

在《浮士德》“宫中的宽广前庭”一场中与浮士德形成映衬的人物是()

再生障碍性贫血患者必须绝对卧床休息的指征是血小板数低于()。

能激活补体的抗体是

患者，男，30岁。高热2天。现身热，腹满，便秘，口干唇裂，舌苔焦燥，脉沉数有力。查体温39．6℃。其证型为

一位晚期癌症患者担心自己预后，护士安慰说：“当然了，经过治疗您肯定可以和从前一样健康”。这属于下列不当沟通方式中的哪一种?()

会计人员继续教育的主要内容有()。

营业账簿按每件5元计征印花税。()

(2012年真题)宪法是我国的根本法，具有最高的法律效力。其表现有()。

Ifthey(willnotaccept)acheck,we(shallhave)topay(thecash),thoughit(wouldbe)muchtroubleforbothsides.

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。