首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11需要经过 ______ 次比较。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11需要经过 ______ 次比较。
admin
2013-05-30
23
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11需要经过 ______ 次比较。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中的所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素,待查元素比中间元素值小,说明待查元素在于表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了四次比较。
转载请注明原文地址:https://jikaoti.com/ti/XC47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设R是一个关系模式,如果R中每个属性A的值域中的每个值都是不可分解的,则称R属于()。
关系中的“主码”不允许取空值是指()约束规则。
设有关系R,S和T如表所示。关系T由关系R和S经过()操作得到。
已知关系R见下表,可以作为R主码的属性组是________。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
磁盘驱动调度中的移臂调度的目标是减少
在数据存储组织中,为了将大小不同的记录组织在同一个磁盘块中,常常采用【】的页结构。
若要求分解既具有无损连接性,又保持函数依赖,则模式分解
随机试题
可以将SRUN状态的进程从内存调至盘交换区。()
患儿,女,5岁,面部及双下肢水肿2周收入院。查体:精神可,眼睑颜面水肿,心、肺、腹无异常,下肢可凹性水肿。实验室检查:尿蛋白++++,血浆总蛋白及白蛋白明显减少,血胆固醇明显升高,补体C3正常。治疗该患儿首选的药物是
属于肿瘤定性诊断方法的是
病人自觉怕冷,添加衣被或近火取暖不能缓解者,称为( )。
女性,27岁。停经2个月,阴道出血3天,下腹痛1天,检查子宫增大如鹅蛋大小,宫口闭,下列哪项检查对确诊最有意义
设计概算一经批准一般不得进行调整,其总投资应反映()时的价格水平。
下列不属于初始功能的是( )。
下列道教宫观中传为老子圣迹的是()。
我国现行刑法是1997年3月14日第八届全国人大通过的,并于1997年10月1日起施行。迄今为止,全国人大常委会共对该刑法进行了()修正。
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
最新回复
(
0
)