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

admin2014-11-11 64

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
RIPv2是增强的RIP协议，下面关于RIPv2的描述中，错误的是__________。(2009年上半年试题)
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)
在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
两台交换机的光口对接，其中一台设备的光口UP，另一台设备的光口DOWN，定位此类故障的思路包括_____________。①光纤是否交叉对接②两端使用的光模块波长和速率是否一样③两端COMBO口是否都设置为光口④两个光口是否未同时配置自协商或者强制
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已

随机试题

公诉案件双方当事人决定适用当事人和解程序，以下处理方式错误的是：()
简述车辆购置税的意义。
输血后的非溶血性发热反应主要出现在
位于市区的某纺织厂2015年受让一块土地，将其开发好以后与位于市区的某房地产开发公司新开发的一幢办公楼进行交换，双方签订的产权转移书据上注明土地作价800万元、办公楼作价1000万元，纺织厂向房地产开发公司支付了差价。纺织厂受让土地使用权时，签订的土地使用
根据企业国有资产法律制度的规定，有关国有资本投资、运营公司，下列表述正确的是()。
宋朝将历史上最残酷的生命刑正式纳入法典，即()。
中国是一个诗的国度，有过近乎无数的著名诗人，而中国为人起绰号或诨号和自命雅号或外号的悠久传统也为我们留下了一种特殊的文化资产。请指明下列绰号、雅号各自属于哪一位诗人。【51】诗佛【52】诗鬼【53】诗狂【54】诗魔
设f(x)二阶可导，f(0)=0，且f"(x)＞0．证明：对任意的a＞0，b＞0，有f(a+6)＞f(a)+f(b)．
It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea
Forthispart,youareallowed30minutestowriteashortessayentitledCreditCardsonCampusfollowingtheoutlinegivenbel

最新回复(0)

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

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

软考中级

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

RIPv2是增强的RIP协议，下面关于RIPv2的描述中，错误的是__________。(2009年上半年试题)

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

公诉案件双方当事人决定适用当事人和解程序，以下处理方式错误的是：()

简述车辆购置税的意义。

输血后的非溶血性发热反应主要出现在

根据企业国有资产法律制度的规定，有关国有资本投资、运营公司，下列表述正确的是()。

宋朝将历史上最残酷的生命刑正式纳入法典，即()。

设f(x)二阶可导，f(0)=0，且f"(x)＞0．证明：对任意的a＞0，b＞0，有f(a+6)＞f(a)+f(b)．

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

Forthispart,youareallowed30minutestowriteashortessayentitledCreditCardsonCampusfollowingtheoutlinegivenbel