首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素……这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素……这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集
admin
2019-03-11
24
问题
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素……这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(53),在最好情况下搜索失败的时间复杂度为(54)。
选项
A、O(logn)
B、O(nlogn)
C、O(log
k
n)
D、O(nlog
k
n)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/6vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(1)
下列不是X.25包括的通信子网最下边的3个逻辑功能层的是______。
在异步通信中,每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2008年下半年试题)
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
电话线路使用的带通滤波器的带宽为3kHz(300~3300Hz),根据奈奎斯特采样定理,最小采样频率应为(16)。
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(1)应填_________。
MD5是________________算法,对任意长度的输入计算得到的结果长度为________________位。
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
随机试题
慢性肾炎氮质血症期患者饮食应注意的是
国有土地使用权因取得的方式不同分成()。
有限责任公司的设立要有()个股东,股份有限公司的设立要有()个以上的发起入股东。
化学与人类生产、生活、社会可持续发展密切相关,下列说法不正确的是()。
在采用收取手续费方式委托代销商品时,委托方确认商品销售收入的时点为()。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
•Readthearticlebelowaboutthefunctionsofmoney.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQue
CharlesDickensobservedofrevolutionaryFrancethatitwasthebestoftimesandtheworstoftimes,thespringofhopeandth
A、Puttinguppostersforherworks.B、Attendinganartclass.C、Decoratingherdormroom.D、Organizingaglobaltour.C选项均以现在分词开
A、Shebelievedthatherbabywouldnotbotheronherback.B、Shewantedtodosomehousework.C、Shecanmakethechildwarmer.D
最新回复
(
0
)