首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,2l,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为 ______。
在顺序表(3,6,8,10,12,15,16,18,2l,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为 ______。
admin
2009-02-19
26
问题
在顺序表(3,6,8,10,12,15,16,18,2l,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为 ______。
选项
答案
4
解析
二分法查找的方法是,首先用要查找的关键码值与线性表中间位置结点的关键码值相比较,这个中间结点把线性表分成了两个子表,比较相等则查找完成,不等则根据比较结果确定下一步的查找应该在哪一个子表中进行。如此进行下去,直到找到满足条件的结点,或者确定表中没有这样的结点。顺序表中共有11个数据元素,所以第一次与第6个数据元素15进行比较,由于关键码值11小于15,应该对前一个子表即(3,6, 8,10,12)进行查找,第二次与新顺序表的第3个数据元素8比较,由于关键码值大于8,此时应该对后一个子表即(10,12)进行查找,第三次与新顺序表的第1个数据元素10比较,由于关键码值比10大,最后又与12比较,所以总共比较了4次。
转载请注明原文地址:https://kaotiyun.com/show/KpcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件,可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由【 】系统软件完成的。
内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。
CPU从主存取出一条指令并执行该指令的时间称为【 】,它通常用若干个机器周期来表示,而后者又包含有若干个时钟周期。
GNU开发工具套件中包含了编译器、连接器、调试器等工具,其中GCC是编译器、连接器工具,【77】是调试器工具。若要对某应用程序进行调试,则在编译该应用程序时,要在编译命令中加人参数【78】。
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
下面哪一种接口不是无线通信接口?()。
随机试题
简述个体心理管理的一般模式。
防雷设备常用的选择方法是()。
边境贸易管理区内的边境贸易进出口货物及其包装材料、运输工具和集装箱均应实施检验检疫。( )
某企业有配电和机修两个辅助生产车间,主要为本企业基本生产车间和行政管理部门等服务,根据“辅助生产成本”明细账汇总的资料,配电车间本月发生费用为10244元,机修车间本月发生费用为7200元。各辅助生产车间供应产品或劳务数量详见下表。要求: (
我国公有制的主体地位主要体现在()。
在泸沽湖畔居住的()至今保留着母系社会遗风的“阿注婚”。
教学的内容、方法和进展要适合学生身心发展的特点,体现的教学原则是()。
在众声喧哗中,尽可能打捞那些沉没的声音,是社会管理者应尽之责。以政府之力,维护弱势人群的表达权,使他们的利益能够通过制度化、规范化渠道正常表达,这是构建和谐社会的关键所在。只有这样,才能让“说话”、“发声”不仅是表达诉求的基本手段,更成为培育健康社会心态的
Netscape公司的Communicator软件属于______。
Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscience,itisimpossibletopredict.Iftheth
最新回复
(
0
)