以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(21)，该算法采用的设计方法是(22)。

admin2019-03-11 32

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(21)，该算法采用的设计方法是(22)。

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

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

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

软考中级

相关试题推荐

IEEE802．3ae10Gb／s以太网标准支持的工作模式是()。
下列不属于需求说明书应该包括部分的是__________。
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)
一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。
按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。
在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统

随机试题

关于脊椎结核的叙述，错误的是
女性，40岁，家庭主妇，右肘关节外侧疼痛1月余，不能提重物。查体：右侧肘关节局部皮肤无红肿，活动范围正常，局部有压痛点。X线检查未见任何异常。此患者下列哪项体征检查可能为阳性表现
不属于时间管理策略的是
A．血行转移B．直接蔓延C．淋巴转移D．种植转移E．胃肠道管腔内转移胃癌转移到盆壁是
下列哪项不是婴儿脊肌萎缩症的主要临床特点
“备案号”栏：()。“商品名称、规格型号”栏：()。
关于开放式办公室优点的描述，不正确的是()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该
AsChristmaswascoming,thetownbegana______clearingonalargescale.
AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(21)，该算法采用的设计方法是(22)。

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

软考中级

IEEE802．3ae10Gb／s以太网标准支持的工作模式是()。

下列不属于需求说明书应该包括部分的是__________。

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。

按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

关于脊椎结核的叙述，错误的是

女性，40岁，家庭主妇，右肘关节外侧疼痛1月余，不能提重物。查体：右侧肘关节局部皮肤无红肿，活动范围正常，局部有压痛点。X线检查未见任何异常。此患者下列哪项体征检查可能为阳性表现

不属于时间管理策略的是

A．血行转移B．直接蔓延C．淋巴转移D．种植转移E．胃肠道管腔内转移胃癌转移到盆壁是

下列哪项不是婴儿脊肌萎缩症的主要临床特点

“备案号”栏：()。“商品名称、规格型号”栏：()。

关于开放式办公室优点的描述，不正确的是()。

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该

AsChristmaswascoming,thetownbegana______clearingonalargescale.

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe