首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
admin
2005-03-15
104
问题
类比二分搜索算法,设计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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1~3,把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域,由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点,可以形象地认为,VLA
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务:(1)和L2TP,L2TP协议将数据封装在(2)协议帧中进行传输。 如图所示的配置窗口中所列协议“不加密的密码(PAP)”和“质询握手身份验证协议(cHA
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容,使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下,端口的权值是(55)。在如下图所示的配置下,(56)。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是(),使用会话密钥算法效率最高的是()。
在面向对象方法中,把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。
随机试题
简述营养性缺铁性贫血的骨髓象特点。
在侦查过程中,下列哪些行为违反我国刑事诉讼法的规定?(2013年卷二69题,多选)
下列软件中,不属于系统软件的有()。
某企业2010年实现销售收入2480万元,全年固定成本和费用570万元,变动成本率55%,所得税率25%。以前年度有40万元的亏损需要用本年的净利润弥补,按10%提取法定盈余公积金,按5%提取任意盈余公积金,向投资者分配利润的比率为可供投资者分配利润的40
2014年1月1日,甲公司采用分期收款方式向乙公司销售一套大型设备,合同约定的销售价格为1000万元(不含增值税),分5次于每年12月31日等额收取。该大型设备成本为800万元。假定该销售商品符合收入确认条件,同期银行贷款年利率为6%。不考虑其他因素,假定
县级以上各级人民政府应当组织农业行政主管部门和其他有关部门及有关组织.依照《农民专业合作社法》规定,依据各自职责,对农民专业合作社的建设和发展:
根据下列资料,回答下列问题。公路客运方面:10月5日共发送客车3546车次,发送旅客5.45万人次;抵达客车1472车次,抵达旅客1.88万人次。民航方面:10月5日共发送航班236班次,发送旅客3.25万人次;抵达航班233班次,抵达旅客2.83
一般地,将计算机指令的集合称为( )
下列关于集线器的描述中,错误的是()。
Youmightbesurprisedtoknowthatbicycleshaveexistedforabouttwohundredyears,butnooneissurewhofirstmadethispo
最新回复
(
0
)