首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2009-02-19
58
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/uYcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8086通过中断控制器最多可管理外部中断的个数为( )。
PC机中的硬中断服务程序执行的是( )。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那么一幅图像具有的不同颜色数目最多是______种。
在Windows98环境下,下列有关磁盘存储结构和管理的叙述中,正确的是
无论是386处理器,还是486处理器、PenUum系列处理器,它们均有3种工作模式,即实模式、保护模式和______。
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由【 】系统软件完成的。
在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时,需要与( )协议进行绑定。
下面的说法中,正确的一条是( )。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
下列关于硬件抽象层和板级支持包的概念的陈述中,错误的是()。
随机试题
()是受我国《著作权法》保护的作品。
长期持有、股利每年不变的股票,其股票内在价值的计算公式是()
在建设工程项目的招标活动中,某投标人以低于成本的投价竞标。则()。
我国企业会计准则规定,企业会计的确认、计量和报告的基础是()。
某企业上年营业收入为4000万元,总成本为3000万元,其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平,现有两种信用政策可供选用:甲方案的信用政策为(2/10,1/20,n/90),预计营业收入为5400万元,将有30%的货款于第1
迄今为止,福建省自然景观、文化遗址被列入《世界遗产名录》的是()。
根据《侵权责任法》的相关规定,下列说法正确的是()。
纵观整个苹果产品组件的供应链,中国企业仍然处于价值增值的低端,利润微薄,仅能赚取低廉的加工费。亚洲开发银行的报告显示,一个iPhone(3G)的出口价格大约是179美元,在中国组装支出大约为6.5美元。也就是说,一个iPhone手机在中国的价值增值只有其出
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,
最新回复
(
0
)