首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
admin
2009-02-19
58
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与 log
2
n+1个关键字进行比较。
转载请注明原文地址:https://www.kaotiyun.com/show/xsSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
主存储器采用( )方式。
下面的指令中不是关系运算符的是( )。
下列四类网络产品中,哪一类既具有中继功能,又具有桥接功能的是( )。
在μC/OS-II启动过程中,BootLader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】_______;③【68】_______。
μC/OS—II具有良好的可裁剪性和可移植性,能够支持的任务数最多为()。
下列选项中用于完成创建任务的自用栈空间的μC/OS—Ⅱ程序源代码的是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取【】。
随机试题
临床体检时发现某患者肝脏肿大,根据你所学的知识,可能有哪些疾病的可能
胎头拨露
凭处方在药品零售连锁企业购买使用的是
某物流服务项目采用即时配送方式,要求运输方式机动灵活,实现“门到门”直达服务,该项目宜选择()运输方式。
一级市场又称为“发行市场”,是由()三个元素构成的。
某国有企业因有违反税收征收管理法的行为,被税务机关处以8000元的罚款。假定该企业收到税务行政处罚决定书的时间为2017年3月1日,则该企业4月5日缴纳罚款时的总金额为()元。
企业期末编制资产负债表时,下列各项应包括在“存货”项目中的有()。
铁路运输企业应当自接到赔偿请求之日起()日内答复。
为了改变表格的列数,应该设置列控件的______属性。
A、Doctorandpatient.B、Husbandandwife.C、Hotelreceptionistandguest.D、Managerandsecretary.C判断题。该题需要根据对话中的关键词book“预定”进行推
最新回复
(
0
)