首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是
设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是
admin
2010-07-20
62
问题
设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是
选项
A、1
B、2
C、3
D、4
答案
D
解析
二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。
转载请注明原文地址:https://kaotiyun.com/show/xQvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到
在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
随机试题
服务质量最表层的内涵应包括服务的哪些要求()①安全性；②适用性；③有效性；④经济性；⑤可靠性。
令四面骑驰下，期山东为三处。期：山东：
患者男性，45岁，10年前患慢性丙型肝炎，近5年来出现乏力、腹胀，1个月前出现皮肤及巩膜黄染。无发热及皮肤瘙痒，无白便现象。查体：巩膜明显黄染，腹软，肝未触及，脾肋下2cm，质地韧无触痛，移动性浊音阳性。与该患者的黄疸不符的检查结果是
根据我国《进出口商品检验法》的规定,属于法定检验的商品即列入《商检机构实施检验的进出口商品种类表》(商品检验检疫目录)内的商品。
以下关于外汇市场及外汇产品的说法正确的是()。
分析各个对象在物流市场中所占的份额，并提出对应不同对象的战略和策略方案的分析方法，称为时间结构分析。()
张老师在班主任例会上谈到现在的学生难管理时说：“当学生违反纪律时，我对他们大声地严厉批评，但是他们却越来越不像话”。对学生不良行为的增加，可以用行为主义的()观点来解释。
甲贩运走私货物，驾车路过某检查站时，为了避免被发现，遂强行闯关，检查人员乙上前示意停车接受检查，甲不予理睬，加大油门冲向关卡，乙没有及时躲避而被撞倒，导致头部着地身亡。甲对乙的死亡的心理态度属于（）。
结合材料回答问题：材料1我国著名的历史学家胡绳先生的著作《中国共产党七十年》，他在这部著作中对辛亥革命有这样中肯的评价：“中华民国的成立并没有给人们带来预期的民族独立、民主和社会进步”……“如果脱离中国近现代革命史的全过程来看，也许会把
设xn=xn．
最新回复
(
0
)
