首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2009-02-19
36
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与log
2
n+1个关键字进行比较。
转载请注明原文地址:https://jikaoti.com/ti/wpQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8086通过中断控制器最多可管理外部中断的个数为( )。
Pentium微处理器的存储器分页管理机制中,提供页目录表基地址的是:
ADSL是一种非对称传输模式的Internet接入技术,它利用【 】线进行数据传输,其数据上传速度比下传速度慢。
下面关于8250的叙述中,正确的是
若用户初始化堆栈时,(SP)=0000H则该堆栈的可使用空间是( )。
下列有关光盘驱动器的主要性能指标的说法中,正确的是( )。
扫描仪的结构形式有多种,各有其不同的应用领域。办公室或家庭使用的扫描仪,一般都是【】式扫描仪。
当前计算机系统中根据CPU指令组设计风格,将计算机分为两大类,这两大类计算机的英文缩写为______。
Windows 98提供了多种系统工具便于用户管理和维护计算机系统,提高计算机的运行效率。其中,可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
下面有关片上调试技术的描述语句中,不恰当的是()。
随机试题
数据库发展的阶段
急性胰腺炎发病后多久血清淀粉酶开始升高
柴胡具有的功效牛蒡子具有的功效
新生儿溶血疾病换血治疗的指征,血清胆红素在足月儿至少应大于
房地产经纪人向委托人提供房地产的交易信息,包括()等,使委托人能够选择符合自己交易目的的房地产;
凭证式国债的特点有()。Ⅰ.购买方便Ⅱ.收益不稳定Ⅲ.风险性高Ⅳ.变现灵活
根据环境保护法规定,编制有关开发利用规划,建设对环境有影响的项目,应当依法进行
A、 B、 C、 D、 D观察图形变化,每组第三个图形为前两列图形的“和”,并且第三幅图中的前半部分与每组第一个图形中的阴影是相反的。
设则
AmongthesportsinCanada,______isthesportwhichCanadiansusuallyenjoyplayingmost.
最新回复
(
0
)