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

admin2013-05-11 49

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

关于路由器，下列说法中正确的是(13)。
两个自治系统(AS)之间的路由协议是______。
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)
大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
TCP段头的最小长度是()字节。
(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

随机试题

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的3个表对象"tBand"、"tBandOld"和"tLine"。请按以下要求完成设计：(1)创建一个查询，查找并显示"团队ID"、"导游姓名"、"线路名"，"天数"，"费用"5个字段
CO2气体保护焊使用大电流焊接时，焊缝表面成形()。
属于第二代喹诺酮类抗菌药的是（）
患者，男，18岁。运动时摔伤右前臂，局部肿胀、畸形、旋转功能障碍。上段内侧可扪及骨擦感，掌指关节不能主动伸直，拇指不能外展，手背虎口区感觉存在，腕关节能自主活动；X线片示右尺骨上段骨折并桡骨小头脱位。最可能的诊断是
FⅫβ：Ag正常值为
有关孕激素生理作用，错误的是
某建筑高度为48m的办公写字楼，地上16层，地下3层，采用一级耐火等级。写字楼1～5层设置裙房，功能为商场，每层建筑面积为1500m2，与主体建筑之间采用无门、窗、洞口的防火墙完全分隔。该建筑地下车库采用预作用自动喷水灭火系统，其他区域采用湿式自
党的纪律是铁的纪律和自觉纪律的统一。()
在教育目的的问题上，德国教育家赫尔巴特的主张属于()。
Beforemakingaspeech,weoftenneedtomakebriefspeakingnotes.Youcanputthemoncardsnosmallerthan150x100mm.Writei

最新回复(0)

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

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

软考中级

关于路由器，下列说法中正确的是(13)。

两个自治系统(AS)之间的路由协议是______。

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)

TCP段头的最小长度是()字节。

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的3个表对象"tBand"、"tBandOld"和"tLine"。请按以下要求完成设计：(1)创建一个查询，查找并显示"团队ID"、"导游姓名"、"线路名"，"天数"，"费用"5个字段

CO2气体保护焊使用大电流焊接时，焊缝表面成形()。

属于第二代喹诺酮类抗菌药的是（）

FⅫβ：Ag正常值为

有关孕激素生理作用，错误的是

党的纪律是铁的纪律和自觉纪律的统一。()

在教育目的的问题上，德国教育家赫尔巴特的主张属于()。

Beforemakingaspeech,weoftenneedtomakebriefspeakingnotes.Youcanputthemoncardsnosmallerthan150x100mm.Writei

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools