下列排序方法中，最好情况下，时间复杂度为O(n)的算法是(59)。

admin2014-11-11 49

问题下列排序方法中，最好情况下，时间复杂度为O(n)的算法是(59)。

选项 A、选择排序
B、归并排序
C、快速排序
D、直接插入排序

答案D

解析各种排序算法性能比较如下：

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

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

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

软考中级

相关试题推荐

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)
设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。
下列攻击行为中属于典型被动攻击的是_____________。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

随机试题

在Windows的资源管理器窗口中，在同一硬盘的不同文件夹之间移动文件的操作为()。
项目准备阶段的咨询业务不包括()咨询服务。
关于应急准备工作，下列说法有误的是()。
供应商评价体系中的供应指标包括()等指标。
由于全球金融危机，电脑制造行业进行了行业内的分析，统计数据表明，该行业内市场占有率前五名的企业为A、B、C、D、E，市场占有率分别为29％、25％、21％、15％和10％。其中E公司为了制订自身的发展战略，采用著名的五力模型对行业的竞争结构进行了分析，其分
2×18年，甲公司发生的相关交易或事项如下：(1)1月1日，甲公司以2500万元从乙公司购入其发行的3年期资产管理计划的优先级A类资产支持证券，该证券的年收益率为5．5％。该资产管理计划系乙公司将其所有的股权投资和应收款项作为基础资产履行的资产支持证券
国民经济核算指标有哪些?
第20次全国公安会议明确指出，当前和今后一个时期，公安机关在新世纪、新阶段担负着巩固共产党领导地位、维护国家长治久安、保障人民安居乐业的重大政治和社会责任。(　　)
我国《“十二五”规划纲要》指出，完善现代农业产业体系，发展高产、优质、高效、生态、安全农业。优化农业产业布局，加快构建以东北平原、黄淮海平原、长江流域、汾渭平原、河套灌区、华南和甘肃新疆等的农产品主产区为主体，其他农业地区为重要组成的“七区二十三带”农业战
LetushopethatthewishexpressedbytheUnitedKingdomrepresentativetoseehisstatementfollowedbysimilardeclarationsb

最新回复(0)

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是(59)。

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

软考中级

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。

下列攻击行为中属于典型被动攻击的是_____________。

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

在Windows的资源管理器窗口中，在同一硬盘的不同文件夹之间移动文件的操作为()。

项目准备阶段的咨询业务不包括()咨询服务。

关于应急准备工作，下列说法有误的是()。

供应商评价体系中的供应指标包括()等指标。

国民经济核算指标有哪些?

第20次全国公安会议明确指出，当前和今后一个时期，公安机关在新世纪、新阶段担负着巩固共产党领导地位、维护国家长治久安、保障人民安居乐业的重大政治和社会责任。( )

LetushopethatthewishexpressedbytheUnitedKingdomrepresentativetoseehisstatementfollowedbysimilardeclarationsb

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

第20次全国公安会议明确指出，当前和今后一个时期，公安机关在新世纪、新阶段担负着巩固共产党领导地位、维护国家长治久安、保障人民安居乐业的重大政治和社会责任。(　　)