首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
49
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/zTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于IP地址的叙述中,错误的是
在单链表中在指针p所指结点后插入结点q的操作是
发生中断时被打断程序的暂停点称为
RDBMS的层次结构由上到下依次是:【】、语言翻译处理层、数据存取层、数据存储层。
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用
用二维表数据来表示实体之间联系的模型叫做
设线性表的顺序存储结构中,每个元素占用l个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
随机试题
简述世界贸易组织贸易自由化原则的含义。
下列各项中,属于远部取穴的是()。
A.发汗解表,通窍B.发汗解表,化湿和中,利水消肿C.发汗解表,消肿排脓D.祛风解表,透疹消疮,止血止痉E.发汗解表,胜湿止痛香薷的功效是
邪热袭表的脉象特征是
下列属于第三产业的有()。
目前不少国家尤其是发展中国家拥有大量的官方外汇储备,为管理好这部分资金,成立了代表国家进行投资的()。
根据合同法律制度的规定,合同中的下列免责条款中,无效的有()。
根据以下资料,回答下列问题。2012年4月,全国一百个城市房价均价排名前四位的分别是深圳、上海、北京、杭州。其中深圳市房价是25453元/平方米,同比增长0.2%;上海是23214元/平方米,同比下降1.9%;北京是22424元/平方米,同比卜
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
Sometimeschildrenhavetrouble______factfromfictionandmaybelievethatsuchthingsactuallyexist.
最新回复
(
0
)