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

admin2017-09-14 42

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤，以阻挡某些非法访问。(2)是一种代理协议，使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术，它可以把内部网络中的某些私有
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。
ping远程网络主机的IP地址得到反应，可以确认__________。
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

随机试题

急性链球菌感染后肾炎典型的临床表现是
A、dearB、heartC、earD、tearB
体内CO2分压最高的部位是
上颌骨骨折后骨折片移位方向一般是A．向后上B．向后内C．向后下D．向后外E．向内前
房地产的特性主要取决于土地的特性,它的基础是()。
起重机械失稳的主要原因有()。
进行火灾风险识别中，需判定火灾危险源。下列火灾危险源因素中，属于人为因素的是()。
甲公司和乙公司2013年度和2014年度发生的有关交易或事项如下：(1)2013年5月20日，乙公司的客户(丙公司)因产品质量问题向法院提起诉讼，请求法院裁定乙公司赔偿损失120万元。截止到2013年6月30日，法院尚未对上述案件作出判决，在向法院了解情
在一个复杂多变的世界里，我们不仅要努力工作，还要学习更灵捷地工作。更清楚、更快捷和更有创造性的能力是重要的，然而，许多人并没有意识到我们思维的局限性。问题在于，我们的思维定式束缚了我们思想中最灵捷的部分。本书诠释了思维创新的技巧，提出了一系列思考的工具和技
A、Becauseit’snotherjobtotakecareofthenoise.B、Becausethebigtenantmightposeathreattoher.C、Becauseshecan’tc

最新回复(0)

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

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

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

ping远程网络主机的IP地址得到反应，可以确认__________。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

急性链球菌感染后肾炎典型的临床表现是

A、dearB、heartC、earD、tearB

体内CO2分压最高的部位是

上颌骨骨折后骨折片移位方向一般是A．向后上B．向后内C．向后下D．向后外E．向内前

房地产的特性主要取决于土地的特性,它的基础是()。

起重机械失稳的主要原因有()。

进行火灾风险识别中，需判定火灾危险源。下列火灾危险源因素中，属于人为因素的是()。

A、Becauseit’snotherjobtotakecareofthenoise.B、Becausethebigtenantmightposeathreattoher.C、Becauseshecan’tc