首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
58
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://www.kaotiyun.com/show/zTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在专门的关系运算中,选择运算是从某个给定的关系中筛选出满足限定条件的元组子集,它是一元关系运算,其定义可表示为【】。
在TCP/IP参考模型中,不属于应用层协议的是
对于宿主型数据库语言SQL,DBMS常采用哪种方法来处理?
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?
16根地址线的寻址范围是
数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能,即包括数据设计和数据处理,其中【】是系统设计的基础和核心。
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
下列关于“分布式数据库系统”的叙述中,正确的是
随机试题
腹腔镜手术气腹采用的是
能使左心室内压、左心室内压最大上升速率显著降低的药物是
短暂性脑缺血发作应用阿司匹林治疗的目的是
未经化学治疗的干酪样坏死病变经化学治疗后干酪样病变中大量结核分枝杆菌被杀死
小檗碱由季铵式转变成醇式的条件是
属于矩阵式组织结构优点的是()。
中国人民银行制定的《贷款损失准备计提指引》规定,对贷款进行分类后,按贷款计提损失准备,其中,对于关注类贷款,计提比例为______;对于可疑类贷款,计提比例为______。()
下列选项中,属于似动现象的有()(2008.68)
【S1】【S10】
Duringthesecondhalfofthenineteenthcentury,intheUnitedStates,boththestimulustoproducelandscapeartandthesubje
最新回复
(
0
)