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

admin2010-07-20 27

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

相关试题推荐

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。
ARM公司把ARM11之后的基于ARMCortex–【47】内核和ARMCortex–【48】内核的系列处理器称为嵌入式Cortex处理器。
下面关于I2C的叙述中，错误的是()。
以下关于嵌入式处理器说法错误的是()。
SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。
下面关于S3C2410存储器控制的叙述中，错误的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?

随机试题

管理学形成的标志是19世纪末20世纪初出现的()
Theseroadsshouldbe______smoothandstraight______possible.
突触前抑制的论述中，正确的是
铺贴厚度小于3mm的地下工程高聚物改性沥青卷材时，严禁采用的施工方法是()。
下列关于基金的说法，正确的是(　　)。
如图所示，在△ABC中，AB=AC，AE是∠CAB的平分线，BM平分∠ABC交AE于点M，经过B，M两点的圆O交BC于点G，交AB于点F，FB恰为圆O的直径，若BC=4，cosC=，那么圆O的半径为()．[img][/img]
主张恢复西方传统教育核心价值，反对“进步教育”和“新教育”的教育流派包括()。
我国刑法第264条规定：“盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，
以下是一场关于“安乐死是否应合法化”的辩论中正反方辩手的发言：正方：反方辩友反对“安乐死合法化”的根据主要是在什么条件下方可实施安乐死的标准不易掌握，这可能会给医疗事故甚至谋杀造成机会，使一些本来可以挽救的生命失去最后的机会。诚然，这样的风险是存
AsTheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。

ARM公司把ARM11之后的基于ARMCortex–【47】内核和ARMCortex–【48】内核的系列处理器称为嵌入式Cortex处理器。

下面关于I2C的叙述中，错误的是()。

以下关于嵌入式处理器说法错误的是()。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

下面关于S3C2410存储器控制的叙述中，错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在q与p之间插入节点*s，则应执行下列哪一个操作?

管理学形成的标志是19世纪末20世纪初出现的()

Theseroadsshouldbesmoothandstraightpossible.

突触前抑制的论述中，正确的是

铺贴厚度小于3mm的地下工程高聚物改性沥青卷材时，严禁采用的施工方法是()。

下列关于基金的说法，正确的是(　　)。

如图所示，在△ABC中，AB=AC，AE是∠CAB的平分线，BM平分∠ABC交AE于点M，经过B，M两点的圆O交BC于点G，交AB于点F，FB恰为圆O的直径，若BC=4，cosC=，那么圆O的半径为()．[img][/img]

主张恢复西方传统教育核心价值，反对“进步教育”和“新教育”的教育流派包括()。

AsTheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

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

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。

ARM公司把ARM11之后的基于ARMCortex–【47】内核和ARMCortex–【48】内核的系列处理器称为嵌入式Cortex处理器。

下面关于I2C的叙述中，错误的是()。

以下关于嵌入式处理器说法错误的是()。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

下面关于S3C2410存储器控制的叙述中，错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?

管理学形成的标志是19世纪末20世纪初出现的()

Theseroadsshouldbe______smoothandstraight______possible.

突触前抑制的论述中，正确的是

铺贴厚度小于3mm的地下工程高聚物改性沥青卷材时，严禁采用的施工方法是()。

下列关于基金的说法，正确的是( )。

如图所示，在△ABC中，AB=AC，AE是∠CAB的平分线，BM平分∠ABC交AE于点M，经过B，M两点的圆O交BC于点G，交AB于点F，FB恰为圆O的直径，若BC=4，cosC=，那么圆O的半径为()．[img][/img]

主张恢复西方传统教育核心价值，反对“进步教育”和“新教育”的教育流派包括()。

AsTheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在q与p之间插入节点*s，则应执行下列哪一个操作?

Theseroadsshouldbesmoothandstraightpossible.

下列关于基金的说法，正确的是(　　)。