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

admin2013-05-11 34

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。
OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(1)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)
(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

随机试题

马斯洛需要层次理论的两个基本出发点是什么?
实施姑息性放射治疗的作用不包括
依照《药品说明书规范细则(暂行)》，在中药说明书格式中，不含有
下列物业中，属于特殊物业的是()。
有盖水池的满水试验，对蒸发量可(　　)。
下列各项中，属于会计行政法规的有()。
2017年1月10日，甲公司与乙公司签订一份买卖合同。合同约定：甲公司向乙公司购买CAT320B型挖掘机5台，每台40万元，共计200万元：合同签订之日起5个工作日内甲公司向乙公司付款100万元，余款自挖掘机交付之后每月5日前支付10万元，10个月付清；甲
图案早于绘画和文字，是人类创造的最古老的艺术形式。
注册会计师检查所有销售业务是否均登记入账，最有效的程序是（）。
ChoosethecorrectletterA,B,CorD.Writeyouranswersinboxes35-37onyouranswersheet.Manyfactorymanagersclaimedt

最新回复(0)

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

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

软考中级

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)

下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

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

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

马斯洛需要层次理论的两个基本出发点是什么?

实施姑息性放射治疗的作用不包括

依照《药品说明书规范细则(暂行)》，在中药说明书格式中，不含有

下列物业中，属于特殊物业的是()。

有盖水池的满水试验，对蒸发量可( )。

下列各项中，属于会计行政法规的有()。

图案早于绘画和文字，是人类创造的最古老的艺术形式。

注册会计师检查所有销售业务是否均登记入账，最有效的程序是（）。

ChoosethecorrectletterA,B,CorD.Writeyouranswersinboxes35-37onyouranswersheet.Manyfactorymanagersclaimedt

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

有盖水池的满水试验，对蒸发量可(　　)。