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

admin2013-05-11 27

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。
IPv4地址可划分为{网络号，主机号}两部分。如果用0表示所有比特为0，用-1表示所有比特为1，则以下选项中，(53)只能用于内部网络。
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。
在域名系统中，根域下面是顶级域(TLD)。在下面的选项中______属于全世界通用的顶级域。
把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(1)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

随机试题

下列属于属与热共见的表现为
经过审核但还没有记账的记账凭证发现有错误，应该()。
使用电话沟通的优势包括()。
下列各项计算结果等于投资项目年金净流量的有()。
在C国，卫浴产品属于兼具功能性和时尚性的产品。其功能性和外观时尚性的不同导致了不同企业之间的差异。T公司、K公司都为知名的国际品牌企业。设计研发水平高，在品牌塑造上投入较大，具有很强的品牌影响力，其提供的产品和服务的特征是追求顾客的高端体验，满足了顾客对
填入下列横线处的词语，最恰当的是()。在红二方面军中，母亲是________的女才子，1927年她在湘鄂西参加红军后，先后当过文化教员，还当过前敌委员会的文书科科长、机要秘书等。她不仅写得一笔好字，且有深厚的古文功底。
假定有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert＝xx＝yy＝tEndSubSubS2(xAsInteger,yAsInteger
【B1】【B10】
Fewpeopleexpectluxurywhileflying,butthesedays,eventhebasicsseemtobeinbadshape.It’snotuncommontofindyourt
ThetowerofPisahasbeenleaningsolong—nearly840years—thatit’snaturaltoassumeitwillgoagainstgravityforever.But

最新回复(0)

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

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

软考中级

在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。

IPv4地址可划分为{网络号，主机号}两部分。如果用0表示所有比特为0，用-1表示所有比特为1，则以下选项中，(53)只能用于内部网络。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

在域名系统中，根域下面是顶级域(TLD)。在下面的选项中______属于全世界通用的顶级域。

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(1)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

下列属于属与热共见的表现为

经过审核但还没有记账的记账凭证发现有错误，应该()。

使用电话沟通的优势包括()。

下列各项计算结果等于投资项目年金净流量的有()。

填入下列横线处的词语，最恰当的是()。在红二方面军中，母亲是________的女才子，1927年她在湘鄂西参加红军后，先后当过文化教员，还当过前敌委员会的文书科科长、机要秘书等。她不仅写得一笔好字，且有深厚的古文功底。

假定有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert＝xx＝yy＝tEndSubSubS2(xAsInteger,yAsInteger

【B1】【B10】

Fewpeopleexpectluxurywhileflying,butthesedays,eventhebasicsseemtobeinbadshape.It’snotuncommontofindyourt

ThetowerofPisahasbeenleaningsolong—nearly840years—thatit’snaturaltoassumeitwillgoagainstgravityforever.But

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)