(55)在其最好情况下的算法时间复杂度为O(n)。

admin2009-05-15 36

问题 (55)在其最好情况下的算法时间复杂度为O(n)。

选项 A、插入排序
B、归并排序
C、快速排序
D、堆排序

答案A

解析各种常用排序方法在最好情况下的时间复杂度如表8-2所示。

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

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

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

软考中级

相关试题推荐

ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。
为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比

随机试题

A、 B、 C、 D、 B前面四个图形的变化规律是圆点的图形在大方框内顺时针旋转一个小方格，且黑心实点在依次增加一个，故选B。
关于麻疹出疹期的临床特点，以下哪项不符合
直肠与腹膜的关系，下列哪一项是正确的
冬春季节，一名患儿突然发热，在其肩、肘和臀区等处皮肤出现红色针尖大小，压之不退色的皮疹，数小时后皮疹遍布全身并融合成片。出现此种皮疹的原因很可能是
以下关于多巴胺和去甲肾上腺素的叙述错误的是
不同的存货计价方法对企业产生的影响不同，这种不同表现在()。
第一家跨省区设立分支机构的城市商业银行是()。
【2010年福建.填空】一种比较持久、微弱、具有渲染性的情绪状态是__________。
下列关于整体随机取样、分层取样的表述不正确的是
EmilyDickinsonwasanineteenth-centuryAmericanwomanwholivedherlifecompletelyunknowntoanyoneexceptherfamilyanda

最新回复(0)

(55)在其最好情况下的算法时间复杂度为O(n)。

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

软考中级

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。

为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

A、 B、 C、 D、 B前面四个图形的变化规律是圆点的图形在大方框内顺时针旋转一个小方格，且黑心实点在依次增加一个，故选B。

关于麻疹出疹期的临床特点，以下哪项不符合

直肠与腹膜的关系，下列哪一项是正确的

冬春季节，一名患儿突然发热，在其肩、肘和臀区等处皮肤出现红色针尖大小，压之不退色的皮疹，数小时后皮疹遍布全身并融合成片。出现此种皮疹的原因很可能是

以下关于多巴胺和去甲肾上腺素的叙述错误的是

不同的存货计价方法对企业产生的影响不同，这种不同表现在()。

第一家跨省区设立分支机构的城市商业银行是()。

【2010年福建.填空】一种比较持久、微弱、具有渲染性的情绪状态是__________。

下列关于整体随机取样、分层取样的表述不正确的是

EmilyDickinsonwasanineteenth-centuryAmericanwomanwholivedherlifecompletelyunknowntoanyoneexceptherfamilyanda