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

admin2017-09-14 50

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
()是指一批处理对象采用顺序串行执行方式处理所需时间与采用流水执行方式处理所需时间的比值。
关于无线局域网，下面叙述中正确的是()。
面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界、解决问题的方法和过程。因此面向对象方法有许多特征，如软件系统是由对象组成的，______，对象彼此之间仅能通过传递消息互相联
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

随机试题

英国的《大宪章》是哪个阶级反抗国王专断权力的产物()
可用于制备疫苗的结核分枝杆菌的变异是
下列各项中，符合《支付结算办法》规定的有()。
在存款合同中作为债权证书的有()。
唯物辩证法关于主要矛盾和非主要矛盾的原理告诉我们()。
认知内驱力、自我提高内驱力和附属内驱力，在动机结构中所占的比重并非一成不变，在()附属内驱力最为突出。
油画之所以在干燥后牢固、色彩稳定是因为它的颜料里添加了()。
彩排：演出
下列关于局域网设备的描述中，错误的是()。
Thebraindrain(人才流失)isauniversalphenomenon,andcountriesthatdon’tfaceuptothenewrealitywillbelosingsomeofthe

最新回复(0)

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

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

()是指一批处理对象采用顺序串行执行方式处理所需时间与采用流水执行方式处理所需时间的比值。

关于无线局域网，下面叙述中正确的是()。

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

英国的《大宪章》是哪个阶级反抗国王专断权力的产物()

可用于制备疫苗的结核分枝杆菌的变异是

下列各项中，符合《支付结算办法》规定的有()。

在存款合同中作为债权证书的有()。

唯物辩证法关于主要矛盾和非主要矛盾的原理告诉我们()。

认知内驱力、自我提高内驱力和附属内驱力，在动机结构中所占的比重并非一成不变，在()附属内驱力最为突出。

油画之所以在干燥后牢固、色彩稳定是因为它的颜料里添加了()。

彩排：演出

下列关于局域网设备的描述中，错误的是()。

Thebraindrain(人才流失)isauniversalphenomenon,andcountriesthatdon’tfaceuptothenewrealitywillbelosingsomeofthe