首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。
admin
2013-05-11
27
问题
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。
选项
A、O(2n)
B、O(n
2
)
C、O(logn)
D、O(nlogn)
答案
C
解析
利用二元树可以证明对任何以关键字比较为基础的排序算法,最坏情况的计算时间下界都为O(logn),如归并排序算法。
转载请注明原文地址:https://jikaoti.com/ti/CXf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在单指令流多数据流计算机(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
)