首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-01-19
43
问题
设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/YGcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求,在中断服务程序结束处应
下列关于PC机软件的叙述中,错误的是
Windows 操作系统的发展已有20年的历史。早期版本的Windows 必须以MS-DOS为基础才能工作,直到【 】才成为一个独立的操作系统。
Pentium 微处理器的运算器中,不仅包含整数运算部件,而且还包含【 】运算部件。
串行通信中,若收发双方的动作由一个时序信号控制,则称为( )串行通信。
执行下列哪一条指令后,就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?
计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。
分辨率是扫描仪、鼠标器、打印机等设备的重要性能指标之一,常用dpi表示,它的含义为
计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。
存储器物理地址形成规则是( )。
随机试题
著作权是指作者或著作权人对()()()。
省、自治区、直辖市的代表名额基数为350名,省、自治区每15万人可以增加1名代表,直辖市每2.5万人可以增加1名代表;但是代表总名额不得超过_________。
业主可向承包商进行索赔的情形包括( )。
根据《汽车金融公司管理办法》,汽车金融公司可从事的业务有()。
各种贷款的审批权限,根据各种贷款办法的规定和各省、自治区、直辖市、计划单列市分行的规定办理。各经办行内部的审批程序由()规定。
下列属于宏观调控措施的有()。
宪法与法律的最主要区别是()。
阅读下文。回答106—110题。何谓文化?向来狭义的解释,只指学术技艺而言,其为不当,自无待论。说得广的,又把一切人为的事都包括于文化之中,然则动物何以没有文化呢?须知文化正是人之所以异于动物的。其异点安在呢?凡动物,多能对外界的刺激而起反应,亦多
A、Helivedasimpleandlonelylife.B、Heusuallydidnotwearanything.C、Hedivorcedandnevermarriedagain.D、Hetraveledwi
LoveAroundtheWorldItwasanunsettingnightattheAfricanbarandRichardBlaine,37,wasespeciallynervous.Clients
最新回复
(
0
)