首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
53
问题
在顺序表(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全国计算机三级
相关试题推荐
在μC/OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
下列关于嵌入式操作系统的陈述中,不正确的是()。
μC/OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】,OSIntFxic()将中断嵌套层数计数器的值___________【76】。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
UART由__________【65】器、__________【66】器、控制单元及波特率发生器等构成。
ADS1.2工具进行地址分配时有2种连接方式,一种方式是【77】连接类型,另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目,采用Scattered连接类型时,需要提供一个scatter格式的【78】文件。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
小端模式下ARM指令LDRR1.=0x10000000LDRR0,[R1,#4]!执行后,R0=0x12345678,则内存0x10000004中的值=【55】R1=【56】
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点,下面不属于嵌入式系统开发特点的是()。
随机试题
社会保障基金的监管原则是什么?
急性坏死性肠炎肠伤寒穿孔
一个系统是稳定的,当遇到阶跃扰动时,在过渡过程结束后,被控量应趋于()。
不属于金属基复合材料的是()。
采取铺设砂垫层,塑料多孔排水板等工程措施,使软基表层或内部形成水平或垂直排水通道,加速土中水分的排除,使土固结的地基处理方法为()。
某人有1200元,拟投入报酬率为8%的投资机会,经过( )年才可使现有货币增加1倍。
通过新资源使得至少有一个人的福利水平有所提高,称为()。
《导游人员管理条例》规定,不得颁发导游证的情形主要有()。
若游客要求购买景区地摊商品,景区导游员应()。
A.particularlyB.correlatedC.averageD.peaceE.singleF.callsG.ordinaryH.engageI.notesJ.restK.shownL.exactly
最新回复
(
0
)