以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

admin2013-05-11 31

问题以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

选项 A、O(2n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案C

解析利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。

转载请注明原文地址:https://jikaoti.com/ti/CXf7FFFM

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

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

软考中级

相关试题推荐

以下关于作业级、战术级、战略级等不同级别的信息属性，说法错误的是(7)。
假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为
如果指定子网掩码为255．255．254．0，则____________地址可以被赋予一个主机。
HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(2)
POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)
以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网

随机试题

在会计与财务合并设置形式下，下列属于财务部门职责的是()
有关锁骨骨折的描述，下列哪项是错误的
急诊处理急性尿潴留最常用的方法是
基底细胞空泡性变常见于
支气管肺炎缺氧明显时，氧浓度为
有永久性顶盖无围护结构的场馆看台应按其顶盖水平投影面积的()计算。
背景资料某小区内拟建一座6层普通砖墙结构住宅楼，外墙厚370mm，内墙厚240mm，抗震设防烈度7度，某施工单位于2009年5月与建设单位签订了该工程总承包合同，合同工程量清单报价中写明：瓷砖墙面积为1000m2，综合单位为110元/m2。事件一：现场
提单的签发日期应该是()。
下列说法中，正确的是()。
Choosethecorrectletter,A,BorC.Inwhichcaseyouneedn’tpayfortheprescription

最新回复(0)

以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

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

软考中级

以下关于作业级、战术级、战略级等不同级别的信息属性，说法错误的是(7)。

假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为

如果指定子网掩码为255．255．254．0，则____________地址可以被赋予一个主机。

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(2)

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)

以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)

阅读下列函数说明和c代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LindedWDipaphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE-网

在会计与财务合并设置形式下，下列属于财务部门职责的是()

有关锁骨骨折的描述，下列哪项是错误的

急诊处理急性尿潴留最常用的方法是

基底细胞空泡性变常见于

支气管肺炎缺氧明显时，氧浓度为

有永久性顶盖无围护结构的场馆看台应按其顶盖水平投影面积的()计算。

提单的签发日期应该是()。

下列说法中，正确的是()。

Choosethecorrectletter,A,BorC.Inwhichcaseyouneedn’tpayfortheprescription