首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
59
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/zTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
文件系统的功能有Ⅰ.统一管理文件存储空间Ⅱ.确定文件信息存放位置及存放形式Ⅲ.实现文件信息的共享Ⅳ.实现文件从名字空间到外存地址时映射
对于宿主型数据库语言SQL,DBMS常采用哪种方法来处理?
用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称为【】。
对数据库中数据可以进行查询、插入、删除、修改,这是因为数据库管理系统提供了
概念结构设计的目标是产生DB概念结构(即概念模式),这结构主要反映
分时操作系统追求的目标是
数据并发操作通常会带来3类问题,它们是丢失更新、【】和读脏数据。
链表对于数据元素的插入和删除不需移动结点,只需改变相关结点的【】域的值。
对资源采用按序分配策略能达到下列哪个目的?
在数据约束条件中,【】用来限定符合数据模型的数据状态,以及状态的变化,以保证数据的正确、有效和相容。
随机试题
以下哪项假设是流动性溢价理论在纯粹预期理论基础上的拓展()。
某建设项目,基建拨款2000万元,项目资本金为2000万元,项目资本公积金为200万元,基建投资借款1000万元,待冲基建支出500万元,基本建设支出3300万元,应收生产单位投资借款1000万元,则该项目基建结余资金为()万元。【2009年真题】
政策性银行发行金融债券应向()报送金融债券发行申请。
银行业从业人员常见的不正当竞争方式有( )。
甲利润中心某年的销售收入10000元,已销产品的变动成本为1000元,变动销售费用4000元,可控固定成本1000元,不可控固定成本1500元。那么,该年该部门的“可控边际贡献”为()。
教学过程是教师有目的、有计划地引导学生掌握科学文化基础知识和基本技能,逐步养成辩证唯物主义世界观和共产主义道德品质的过程。这一观点属于()。
下列属于专门监督的是()。
有发行外在货币权利的金融机构是()。
下列关于宪法分类的表述,正确的有()。(2015法多26)
“什么知识最有价值”,这是第一个进入人的视野的真正的课程问题。它的提出者是()。【2016年-南京师大】
最新回复
(
0
)