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

admin2013-05-11 50

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。
要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)
大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos
Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can

随机试题

女性，21岁，两年来反复喘息发作，近一年来发作频繁，夜间重，双肺散在呼气性哮鸣音，心音正常。心率110次／分，呼吸频率32次／分，胸片双肺纹理增强，WBC11×109／L，嗜酸粒细胞7％。该病人诊断支气管哮喘的主要根据是
经脉循行联系上齿的为
A．香树脂B．油树脂C．胶树脂D．油胶树脂E．混合树脂按照上述所含主要化学成分，下列中药属于苏合香
某产妇，31岁，第1胎，妊娠合并心脏病，孕38周，临产后心功能Ⅱ级。在护理措施中，正确的是
机房内的活动地板应采用()。
根据下面材料回答下列问题。2015年，某市实现财政总收入2238．75亿元，增长11．0％，其中地方一般公共预算收人1233．88亿元，增长9．8％，增速居全省首位，从主体税种看，个人所得税、企业所得税、营业税、增值税分别增长35．1％、11．9％、16
Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Every
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【C1】______personalexperienc
YourInputIsInvitedServiceChangePublicHearings

最新回复(0)

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

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

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)

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

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

Network managers have long awaited practical voice-over-IP(VOIP)solutions. VOIP promises(71)network management and decreases cos

Multipurpose Internet Mail Extension (MIME)is a(76)document messaging standard in the Internet environment. With MIME, users can

女性，21岁，两年来反复喘息发作，近一年来发作频繁，夜间重，双肺散在呼气性哮鸣音，心音正常。心率110次／分，呼吸频率32次／分，胸片双肺纹理增强，WBC11×109／L，嗜酸粒细胞7％。该病人诊断支气管哮喘的主要根据是

经脉循行联系上齿的为

A．香树脂B．油树脂C．胶树脂D．油胶树脂E．混合树脂按照上述所含主要化学成分，下列中药属于苏合香

某产妇，31岁，第1胎，妊娠合并心脏病，孕38周，临产后心功能Ⅱ级。在护理措施中，正确的是

机房内的活动地板应采用()。

Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Every

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【C1】______personalexperienc

YourInputIsInvitedServiceChangePublicHearings

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos

Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can