首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
admin
2005-03-15
55
问题
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。
选项
A、O(l0gn)
B、O(nlogn)
C、O(log
k
n)
D、O(nlog
k
n)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/5oxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
给出域名解析的两种方案。使用DNS服务器时,该服务器是哪个域名的主服务器?该域对应的IP地址是多少?
划分VLAN有哪几种划分方式?在VLAN中,STP和VTP是什么协议?各有什么作用?
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点,该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)要保证在峰值时间点,应用任务的处理速度仍可接受,服务器所需的最小主存是多少兆字节?(请简要写出计算过程)
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。[说明]某网络拓扑结构如图3-1所示,网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003,Web_S
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
随机试题
新鲜冰冻血浆应保存在什么温度以下低温冰箱,保存期为多少个月
正常人基础代谢率一般不超过正常平均值的
女,37岁,因阴部有块物脱出就诊。妇科检查见部分宫体与宫颈外露于阴道口,宫颈较长。本例恰当处理应是
纵向一体化战略是企业()的一种形式。
元素的标准电极电势图如下:在空气存在的条件下,下列离子在水溶液中最稳定的是:
在农村经济不发达地区,营养摄入不足导致的缺铁性贫血、维生素A缺乏、佝偻病等营养缺乏病发病率高于城市区域。()
求助者若出现情绪和思维很容易随环境变化的现象,应注意评估其心理活动的()。
在某市开展的“我为创建文明城市献一计”活动中,广大市民纷纷献言献策,不到半年时间,市政府就收到四千多条建议,经过认真研究,很多合理建议都被采纳。该市市民参与民主决策方式是()。
作家在其晚期的作品中没有像其早期那样严格遵守小说结构的成规。由于最近发现的一部他的小说的结构像他早期的作品一样严格地遵守了那些成规,因此该作品一定创作于他的早期。上面论述所依据的假设是:
关于事实行为的表述,正确的是( )。
最新回复
(
0
)