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

admin2017-09-14 25

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
(3)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。
某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。
某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。
在Windows命令行下执行____________命令出现下图的效果。
下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

随机试题

线性表的________元素没有直接后继。
阅读柳永的《八声甘州》，然后回答下列小题。对潇潇暮雨洒江天，一番洗清秋。渐霜风凄紧，关河冷落，残照当楼。是处红衰翠减，苒苒物华休。唯有长江水，无语东流。不忍登高临远，望故乡渺邈，归思难收。叹年来踪迹，何事苦淹留？想佳人，妆楼颙望，误几回
下述哪项不是结构式访谈的缺点
关于包合物的错误表述是
某企业2007年5月从银行取得6个月的贷款300000元，年利率4%，到期一次还本付息，则该笔款项属于企业的(　　)。
()是旅游者直接感受到的情感，是评价服务质量优劣的直接因素。
阅读下面的文言文，完成问题徐孺子祠堂记曾巩汉元兴以后，政出宦者
皮亚杰认为，儿童认知发展的具体运算阶段的主要特征表现为()。
假设国库券的利率为5%，证券市场组合的平均收益率为15％，市场上A、B、C三种股票的系数分别为0.91、1.17、1.8；三种股票的必要收益率分别为14.1％、16.7％、23％。若每个企业的计划完成指标都达到乙企业的水平，则实际销售额可增加（
[*]

最新回复(0)

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

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

软考中级

(3)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。

在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

在Windows命令行下执行____________命令出现下图的效果。

下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

线性表的________元素没有直接后继。

下述哪项不是结构式访谈的缺点

关于包合物的错误表述是

某企业2007年5月从银行取得6个月的贷款300000元，年利率4%，到期一次还本付息，则该笔款项属于企业的( )。

()是旅游者直接感受到的情感，是评价服务质量优劣的直接因素。

阅读下面的文言文，完成问题徐孺子祠堂记曾巩汉元兴以后，政出宦者

皮亚杰认为，儿童认知发展的具体运算阶段的主要特征表现为()。

[*]

某企业2007年5月从银行取得6个月的贷款300000元，年利率4%，到期一次还本付息，则该笔款项属于企业的(　　)。