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

admin2017-09-14 56

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
与软件开发中的瀑布模型最适应的软件开发方法是(54)，其生存周期分别与瀑布模型相对应。
路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。
ns服务身份验证方式中，安全级别最低的是(29)。

随机试题

IfonlyI_____howtooperateacomputerasyoudo.
小儿风湿热常见护理诊断不包括
A．惊悸失眠，多梦遗精，腰膝酸软，伴见阴虚之象B．心悸怔忡，肢体浮肿，伴见虚寒之象C．咳喘，心悸，伴见气虚表现D．心悸失眠，食少腹胀，慢性出血，伴见气血亏虚的表现E．神志、目、筋、爪甲失养之状，伴见血虚之象
依我国《合同法》规定，甲、乙之间的合同被撤销，下列陈述正确的是：
材料原价是指材料、工程设备的()。
根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》，我国以2010年11月1日零时为标准时点进行了第六次全国人口普查。目前我国全国总人口为1370536875人。其中普查登记的大陆31个省、自治区、直辖市和现役军人的人口共13397248
简述民事法律行为的有效条件。(2010一专一56)
设|a|=13，|b|=19，且|a+b|=24，则|a－b|=___________．
YoungJohnshowednoconsistencywhenhedidexcellentworkthefirstpartoftheyearandverypoorworkafterthat.
Forthispart,youareallowed30minutestowriteajobapplicationletter.Youshouldwriteatleast150wordsbutnomoretha

最新回复(0)

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。

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

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

ns服务身份验证方式中，安全级别最低的是(29)。

IfonlyI_____howtooperateacomputerasyoudo.

小儿风湿热常见护理诊断不包括

A．惊悸失眠，多梦遗精，腰膝酸软，伴见阴虚之象B．心悸怔忡，肢体浮肿，伴见虚寒之象C．咳喘，心悸，伴见气虚表现D．心悸失眠，食少腹胀，慢性出血，伴见气血亏虚的表现E．神志、目、筋、爪甲失养之状，伴见血虚之象

依我国《合同法》规定，甲、乙之间的合同被撤销，下列陈述正确的是：

材料原价是指材料、工程设备的()。

简述民事法律行为的有效条件。(2010一专一56)

设|a|=13，|b|=19，且|a+b|=24，则|a－b|=___________．

YoungJohnshowednoconsistencywhenhedidexcellentworkthefirstpartoftheyearandverypoorworkafterthat.

Forthispart,youareallowed30minutestowriteajobapplicationletter.Youshouldwriteatleast150wordsbutnomoretha