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

admin2010-07-20 31

问题对一组记录的关键码(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全国计算机三级

相关试题推荐

下面关于LCD显示设备的叙述中，错误的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。（I）OSSemPost()（II）OSTaskCreate()（III）OSSemPend()（IV）OSTimeDly()
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

Allcarmakersarespendingbillionstryingtofigureoutafuturethatismore________，moreautonomousandstepsbackfromfo
下列哪项不是原发性肝癌的主要并发症
男，27岁，右下前牙牙槽脓肿致前庭沟丰满，脓肿几近破溃。此时若行脓肿切开，首选的麻醉方法是
下列各项因素中，通常会导致资本成本降低的有()。
匾额是中国古建筑的重要组成部分，显示建筑物的性质，下列匾额与建筑物对应正确的一组是()。
幼儿一旦意识到威胁自身的各种因素存在，觉得自身又无力反抗时，会想办法回避这些因素，如躲在父母身后或躺在父母怀里，或找一个自认为安全的地方隐蔽起来，这出于他们的()。
根据《软件工程术语GB/T11457—2006》，基线是已经过正式审核与统一，可用作下一步开发的基础，并且只有通过正式的修改管理步骤方能加以修改的规格说明或产品。对于配置管理，有以下三种基线：功能基线、______和产品基线。
如果要将某个菜单项设计为分隔线，则该菜单项的标题应设置为【】。
有如下程序：#includeusingnamespacestd;classXA{inta;public:s
MiinWuimmigratedtotheUSintheearly1970sto【36】graduatetraininginelectricalengineering.Likemostofhisclassmates

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于LCD显示设备的叙述中，错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。（I）OSSemPost()（II）OSTaskCreate()（III）OSSemPend()（IV）OSTimeDly()

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

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

Allcarmakersarespendingbillionstryingtofigureoutafuturethatismore________，moreautonomousandstepsbackfromfo

下列哪项不是原发性肝癌的主要并发症

男，27岁，右下前牙牙槽脓肿致前庭沟丰满，脓肿几近破溃。此时若行脓肿切开，首选的麻醉方法是

下列各项因素中，通常会导致资本成本降低的有()。

匾额是中国古建筑的重要组成部分，显示建筑物的性质，下列匾额与建筑物对应正确的一组是()。

幼儿一旦意识到威胁自身的各种因素存在，觉得自身又无力反抗时，会想办法回避这些因素，如躲在父母身后或躺在父母怀里，或找一个自认为安全的地方隐蔽起来，这出于他们的()。

如果要将某个菜单项设计为分隔线，则该菜单项的标题应设置为【】。

有如下程序：#includeusingnamespacestd;classXA{inta;public:s

MiinWuimmigratedtotheUSintheearly1970sto【36】graduatetraininginelectricalengineering.Likemostofhisclassmates

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