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

admin2014-11-11 61

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是______标准的子集。
运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。
下列分组交换网络中，采用的交换技术与其他3个不同的是_____________网。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

犯罪分子违法所得的一切财物，应当予以追缴或者责令退赔；对被害人的合法财产，应当及时返还；违禁品和供犯罪所用的本人财物，应当予以没收。
被马歇尔宣布其第13条的规定是违宪无效的法律是()
喷射混凝土回弹模量要求拱部不超过()。
质量控制点的选择应以那些保证质量的难度大、对质量影响大或是发生质量问题时危害大的对象进行设置。选择的原则包括()。
根据《会计法》第二十九条的规定，会计机构、会计人员发现会计账簿记录与实物、款项及有关资料不相符的，按照国家统一的会计制度的规定有权自行处理的，应当及时处理；无权处理的，应当立即向()报告，请求查明原因，作出处理。
小李从部队退役后到某物业管理公司工作。为了尽快适应新的工作岗位，小李认真阅读该公司近五年来的资料，积极参加公司组织的培训，周末他还到驻点服务的小区走访，了解居民的具体需求。一年工作下来，小李得到公司领导和居民的一致好评，还被评为“年度优秀员工”。从社会环境
督察警察是对公安机关的人民警察和人民群众执行法律、法规、遵守纪律的情况进行监督的警察。()
A.electromagneticenergyB.electromagneticenergytravelsthroughspaceC.camefromthesunD.whenachangeinthenucleuso
•Readthearticlebelowaboutcoherence.•Foreachquestion31—40writeonewordinthespaceonyourAnswerSheet.
Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

最新回复(0)

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

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

软考中级

Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是______标准的子集。

运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。

下列分组交换网络中，采用的交换技术与其他3个不同的是_____________网。

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

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

犯罪分子违法所得的一切财物，应当予以追缴或者责令退赔；对被害人的合法财产，应当及时返还；违禁品和供犯罪所用的本人财物，应当予以没收。

被马歇尔宣布其第13条的规定是违宪无效的法律是()

喷射混凝土回弹模量要求拱部不超过()。

质量控制点的选择应以那些保证质量的难度大、对质量影响大或是发生质量问题时危害大的对象进行设置。选择的原则包括()。

督察警察是对公安机关的人民警察和人民群众执行法律、法规、遵守纪律的情况进行监督的警察。()

A.electromagneticenergyB.electromagneticenergytravelsthroughspaceC.camefromthesunD.whenachangeinthenucleuso

•Readthearticlebelowaboutcoherence.•Foreachquestion31—40writeonewordinthespaceonyourAnswerSheet.

Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

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