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

admin2017-09-14 26

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。
与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。
为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。
以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

随机试题

将杠杆卡规装夹在保持架上进行测量，是为了防止热变形造成测量误差。()
A．阴虚B．阳虚C．阴胜D．阳胜E．阴阳两虚
根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。
为了提高党政基层机构的执政能力，某市市委为200多名后备干部举办了一次培训。在培训班上，从事领导科学研究的李教授为学员们做了专场报告，系统地介绍了领导行为理论，这些理论既包括传统的特质理论，也包括现代备受欢迎的魅力型领导理论、路径—目标理论以及领导—成员交
根据所给的条件编制会计分录。企业购入A材料一批，买价86000元，增值税额14620元，对方代垫运费2900元(增值税略)。贷款尚未支付，A材料已经验收入库。
Inspeakingactivities,aspeakeroftentriestoavoidusingadifficultwordorstructureandchoosestouseasimplerone.Wha
某一乡镇工作人员到农村去执行上级政策。群众不理解。发生冲突并将他打伤。你作为他的同事如何处理?
韩愈的教育思想区别于其他教育家的最显著特点是()。
在Access中，“空”数据库的含义是
A、Atamuseum.B、Atarestaurant.C、Ataflowershop.D、Ataconcert.B男士表示音乐和服务都很好，女士首先肯定了男士的话，接着说她希望饭菜也一样好。综合推断，对话可能发生在餐馆。

最新回复(0)

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

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

软考中级

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______ 的优点。

与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

将杠杆卡规装夹在保持架上进行测量，是为了防止热变形造成测量误差。()

A．阴虚B．阳虚C．阴胜D．阳胜E．阴阳两虚

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是( )。

根据所给的条件编制会计分录。企业购入A材料一批，买价86000元，增值税额14620元，对方代垫运费2900元(增值税略)。贷款尚未支付，A材料已经验收入库。

Inspeakingactivities,aspeakeroftentriestoavoidusingadifficultwordorstructureandchoosestouseasimplerone.Wha

某一乡镇工作人员到农村去执行上级政策。群众不理解。发生冲突并将他打伤。你作为他的同事如何处理?

韩愈的教育思想区别于其他教育家的最显著特点是()。

在Access中，“空”数据库的含义是

A、Atamuseum.B、Atarestaurant.C、Ataflowershop.D、Ataconcert.B男士表示音乐和服务都很好，女士首先肯定了男士的话，接着说她希望饭菜也一样好。综合推断，对话可能发生在餐馆。

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。