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

admin2014-11-11 42

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
通过CIDR技术，把4个主机地址220．78．169．5、220．78．172．10、220．78．174．15和220．78．168．254组织成一个地址块，则这个超级地址块的地址是___________。
计算机网络系统是由_________子网和________子网组成。
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

随机试题

关于嗜酸性粒细胞生理性变化，正确的叙述是
患者，男，60岁，咳嗽1个月，劳累后加重，咳吐黏痰，胸脘痞闷，胃纳减少，舌苔腻，脉濡滑，治疗除取肺俞、太渊外，还应加
A．宣毒发表汤B．清解透表汤C．透疹凉解汤D．解肌透痧汤E．凉营清气汤
既健脾和胃，又强筋壮骨的药是()。
在确定营业税计征依据时，正确的是()。
(2011年考试真题)2010年12月31日，甲公司对一起未决诉讼确认的预计负债为800万元。2011年3月6日，法院对该起诉讼判决，甲公司应赔偿乙公司600万元；甲公司和乙公司均不再上诉。甲公司的所得税税率为25％，按净利润的10％提取法定盈余公积，20
公害是指各种污染源或其他人为原因对自然环境和生活环境所造成的社会性危害。根据上述定义，下列选项中不属于公害的是()。
幂级数在区间(-1，1)内的和函数S(x)=________．
ドアのところに私のかさを()いいですか。
Inthissection,youwillhearashortpassage.Thereare10missingwordsorphrases.Fillintheblankswiththeexactwordso

最新回复(0)

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

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

软考中级

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

通过CIDR技术，把4个主机地址220．78．169．5、220．78．172．10、220．78．174．15和220．78．168．254组织成一个地址块，则这个超级地址块的地址是___________。

计算机网络系统是由_________子网和________子网组成。

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

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

关于嗜酸性粒细胞生理性变化，正确的叙述是

患者，男，60岁，咳嗽1个月，劳累后加重，咳吐黏痰，胸脘痞闷，胃纳减少，舌苔腻，脉濡滑，治疗除取肺俞、太渊外，还应加

A．宣毒发表汤B．清解透表汤C．透疹凉解汤D．解肌透痧汤E．凉营清气汤

既健脾和胃，又强筋壮骨的药是()。

在确定营业税计征依据时，正确的是()。

公害是指各种污染源或其他人为原因对自然环境和生活环境所造成的社会性危害。根据上述定义，下列选项中不属于公害的是()。

幂级数在区间(-1，1)内的和函数S(x)=________．

ドアのところに私のかさを()いいですか。

Inthissection,youwillhearashortpassage.Thereare10missingwordsorphrases.Fillintheblankswiththeexactwordso

计算机网络系统是由_子网和子网组成。

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

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。