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

admin2013-05-11 29

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。
若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is
数据链路协议HDLC是一种______。
HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(1)
下图是配置某邮件客户端的界面，图中a处应填写___________(39)，b处应填写___________(40)。(40)

随机试题

下列哪项最常见于脑器质性精神障碍()
下列哪项不符合特发性1型糖尿病的特点
有关白喉的预防正确的是
工程质量统计分析中，应用控制图分析判断生产过程是否处于稳定状态时，可判断生产过程为异常的情形有()。
对于干硬性混凝土拌合物(坍落度小于10mm)，其和易性指标采用()。
关于法兰连接的叙述正确的是()。
道·琼斯工业股价平均数包含以下()指标。①道·琼斯工业股价平均数②道·琼斯通讯业股价平均数③道·琼斯股价综合平均数④道·琼斯公正市价指数⑤道·琼斯公用事业股价平均数
金融机构协助扣划时，应当将扣划的存款直接划入有权机关指定的账户，或者由有关机关直接提取现金。()
营养教育的主要内容如下()。
Beginninginthe1950sand1960s,Japanbegandevelopingareputationforitslongevity.Bythe1970s,theJapanesewerethelon

最新回复(0)

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

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

软考中级

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。

若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is

数据链路协议HDLC是一种______。

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(1)

下图是配置某邮件客户端的界面，图中a处应填写___________(39)，b处应填写___________(40)。(40)

下列哪项最常见于脑器质性精神障碍()

下列哪项不符合特发性1型糖尿病的特点

有关白喉的预防正确的是

工程质量统计分析中，应用控制图分析判断生产过程是否处于稳定状态时，可判断生产过程为异常的情形有()。

对于干硬性混凝土拌合物(坍落度小于10mm)，其和易性指标采用()。

关于法兰连接的叙述正确的是()。

道·琼斯工业股价平均数包含以下()指标。①道·琼斯工业股价平均数②道·琼斯通讯业股价平均数③道·琼斯股价综合平均数④道·琼斯公正市价指数⑤道·琼斯公用事业股价平均数

金融机构协助扣划时，应当将扣划的存款直接划入有权机关指定的账户，或者由有关机关直接提取现金。()

营养教育的主要内容如下()。

Beginninginthe1950sand1960s,Japanbegandevelopingareputationforitslongevity.Bythe1970s,theJapanesewerethelon

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(40)