首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-05-13
60
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是一种线性查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点:或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示,其中[]内为本次栓索的子表,()内为该子表的中间结果。从图中可以看出,经四次查找后,确定表中没有这样的结点。因此本题正确答案为选项C(4)。
第一次:[3,6,8,10,12,(15),16,18,21,25,30]
第二次:[3,6,(8),10,12],15,16,18,21,25,30
第三次:[3,6,8,[(10),(12)],15,16,18,21,25,30]
第四次:[3,6,8,10,[(12)],(15),16,18,21,25,30]查找失败。
转载请注明原文地址:https://kaotiyun.com/show/FuSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UART传送一个字符时有固定的格式,如下图所示。图中①和②分别是【61】位和【62】位。
片上系统(SoC)的开发大多以IP核为基础,在单个芯片上集成处理器、存储器、各种接口电路等组件,组成一个较为完整的计算机系统。IP核中的IP是中文【41】的英文缩写;目前SoC芯片中32/64位CPU大多数采用的是【42】内核。
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
下面关于S3C2410中断控制器的叙述中,错误的是()。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#__________【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,_
从该B树中删除关键码30后,结点A的子女数为
在下面列出的条目中,哪个(些)是当前应用开发工具的发展趋势? Ⅰ.采用3层或多层Client/Server结构 Ⅱ.支持Web应用 Ⅲ.支持开放的、构件式的分布式计算环境
随机试题
目前筛查早期宫颈癌的主要方法是
呼吸性酸中毒应先处理的问题是
土地资源论证的总论包括()。
在商品流通企业的战略目标中,表明自己要积极参与环境保护,注重经营过程中节约能源,参与并支持福利事业和地区建设活动。这些内容反映的是战略目标中的()目标。
英语六级考试结束后,关于王刚、刘超二人是否能通过考试,宿舍同学有如下讨论:王刚说:或者我能通过,或者刘超能通过,或者我和刘超都通过。李强说:王刚一定能通过。杨帆说:刘超能通过。赵进说:王刚可能没有通过。考试成绩出来后,证明四人的话有两人说的是真的,两
下列造成导游漏接的客观原因中,错误的是()。
根据下列资料。回答下列问题:从材料中我们可以得出:
下图为嵌入式系统存储层次结构,为使该图完整,图中空白处应该填写的文字是()。
下列枚举类型的定义中,包含枚举值5的是
CoveringtheCostAllbyHimselfUniversitylifeisinnowaycheapinCanada.ItcostsPeterKemp,acomputersciencemajor
最新回复
(
0
)