对一组记录的关键码(25,38,48,52,63,74）采用二分法查找52时,第几次查找成功?

admin2010-07-20 22

问题对一组记录的关键码(25,38,48,52,63,74）采用二分法查找52时,第几次查找成功?

选项 A、4
B、3
C、2
D、1

答案B

解析根据第9题的二分查找法的基本思想,第一次查找找到的是48,52大于48 ,再向右查找,第二次找到的是63,第三次找到的是52,查找完成。

转载请注明原文地址:https://kaotiyun.com/show/6TvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
下面关于引导加载程序(Bootloader)的叙述中，错误的是()。
下面关于通信的说法中，错误的是()。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
对线性表进行二分法查找，其前提条件是
对包含n个元素的散列表进行检索，平均检索长度________。

随机试题

男性，28岁。阵发性四肢抽搐伴意识不清4次，每次持续数分钟，自行缓解。CT诊断(见图)最大可能是
某技术方案年设计生产能力为20万台，产品单台售价为1600元，生产人员基本工资1600万元／年，设备折旧费850万元／年，管理费750万元／年，原材料费16000万元／年，包装费1400万元／年，生产用电费800万元／年，单台产品销售税金及附加为200元。
提出“父母是孩子的第一任教师”主张的教育家是()。
我们必须坚持和完善民族区域自治制度。这是因为这一制度()。
夏天少数人为贪图凉爽，早餐以冷饮代替豆浆和牛奶，这种做法在短时间内不会对身体产生影响，但长期如此会伤害“胃气”。在早晨，身体各系统器官还未走出睡眠状态，过多食用冰冷的食物，会使体内各个系统出现挛缩及血流不顺的现象。所以早饭时应首先食用热稀饭、热豆浆等热食，
尊敬的各位领导、各位嘉宾，亲爱的老师和同学们：首先，请允许我代表东华大学，向各位领导、各位嘉宾、老师和同学们参加我校60周年校庆系列活动之一中外大学校长论坛表示最热烈的欢迎!我校建校于1951年，曾名华东纺织工学院、中国纺织大学，199
Treesaresocommonaridquietthatwepaythemlittlemind.What,forinstance,shouldweanswerwhenaskedtonamethebiggest
HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_
A、Hethinkstheyarebeautiful.B、Hebelievestheycanbringdelighttohim.C、Hethinkstheyareworthshowingtothepublic.D
ThisweekanewenrollmentstudybytheCouncilofGraduateSchoolsconfirmedthatAmericanwomenarenowearningmoredoctoral

最新回复(0)

对一组记录的关键码(25,38,48,52,63,74）采用二分法查找52时,第几次查找成功?

三级数据库技术

NCRE全国计算机三级

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

下面关于通信的说法中，错误的是()。

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

对线性表进行二分法查找，其前提条件是

对包含n个元素的散列表进行检索，平均检索长度________。

男性，28岁。阵发性四肢抽搐伴意识不清4次，每次持续数分钟，自行缓解。CT诊断(见图)最大可能是

提出“父母是孩子的第一任教师”主张的教育家是()。

我们必须坚持和完善民族区域自治制度。这是因为这一制度()。

Treesaresocommonaridquietthatwepaythemlittlemind.What,forinstance,shouldweanswerwhenaskedtonamethebiggest

HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_

A、Hethinkstheyarebeautiful.B、Hebelievestheycanbringdelighttohim.C、Hethinkstheyareworthshowingtothepublic.D

ThisweekanewenrollmentstudybytheCouncilofGraduateSchoolsconfirmedthatAmericanwomenarenowearningmoredoctoral

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。