首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
admin
2005-03-15
103
问题
类比二分搜索算法,设计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
软件设计师上午基础知识考试
软考中级
相关试题推荐
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
给出域名解析的两种方案。当dns服务器发生故障,我们是否可以访问网络上的计算机?如果可以,需要什么条件?说明原因。
NAT按技术类型分为哪3种转换方式?此配置中采用了那种转换方式?
一个销售并发送咖啡和咖啡产品的公司正在经历着严重的网络性能问题。该公司有两个工程师进行台式计算机技术支持工作,但它的网络技术支持依赖于外面的一个机构。当台式计算机工程师用尽了所有可能的办法后,他们请来了网络咨询公司帮助他们解决问题。如图1所示显示了该机构的
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则,数据包过滤、协议转换应在(11)层完成;(12)层提供高速骨=F线路;MAC层过滤和IP地址绑定在(13)层完成。(11)
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
随机试题
下面关于菜单的叙述中正确的是()。
患者,女,20岁。晨起在操场跑步中突然摔倒,意识不清,呼吸慢呈叹息样,桡动脉脉搏触不到,5分钟内送入校医院抢救。检查:意识完全丧失,颜面青紫,大小便失禁,呼吸停止,心音消失,股动脉脉搏消失,血压测不出。对患者的即刻处理,正确的是
甲欠乙100万元,甲以自己价值50万元的房屋抵押担保。丙以价值50万元的汽车抵押担保。丁为甲提供保证,未约定保证方式,但约定丁承担保证责任直至债务人甲还清本息时为止。请回答以下问题:假设甲并未将债务转让给戊,现甲未对债权人乙履行100万元的到期债务,由
一平面简谐波的波动方程为y=2×10-2cos2π(10t-)(SI),对x=-2.5m处的质元,在t=0.25s时,它的()。
某村换届选举中,四名候选人(张老汉、田老汉、小李、小王)的得票情况为:张老汉的票数比田老汉多,田老汉的票数比小李多,小王得票没有张老汉多。得票最多的是()。
在教学活动中,贯彻启发性原则,教师应遵循的基本要求是()。
教师在教育工作中要做到循序渐进,这是因为()
____に新製品を使ってもらって次の製品の参考にします。
シャツのうりばは、このうえの3がいです。あの________でいってください。
AthevolunteersdoBbecauseshedoesnothaveaweightproblemCbecausethelifetherecanbeveryboringDmakepeopleovere
最新回复
(
0
)