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

admin2010-07-20 32

问题对一组记录的关键码(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处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
μC／OS–Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?()
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】M
关系模式A的规范化程度最高达到
如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征？
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

随机试题

简述第二次科技革命的主要内容及其影响。(南京大学2005年世界史真题；四川大学2005年世界近现代史真题)
轮廓；纲要n．o______
Excel2010中，工作表是一个________。
下列不符合大叶性肺炎的描述是
乳果糖治疗肝性脑病的机制是（　　）。支链氨基酸治疗肝性脑病的机制是（　　）。
A、荆芥B、防风C、羌活D、白芷E、细辛具有“祛风发表，透疹止痒，炒炭止血”功效的药物是（）
某甲针织厂进行了一系列的不正当竞争行为，而这些不正当竞争行为给被侵害的某乙针织厂造成了损失，但是由于市场的变幻莫测，所遭受的损失难以计算，被侵害人某乙针织厂可以请求的赔偿额为()。
根据证券投资基金法律制度的规定，下列选项中，属于开放式证券投资基金的基金份额持有人享有的权利有()。
把道德说成圣人立法，在很大程度上背离了道德。正如恩格斯所说的“没有爱情的婚姻是不道德的”中的不道德，恰恰是封建伦理中极力宣扬的“道德”。而这种所谓道德的阶级性，这种成为意识形态的道德，只不过是伪道德，并不能证明道德在不同的阶级那里有不同的性质。从以上
Althoughhehasnoeducation,heisoneofthe______businessmeninthecompany.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

μC／OS–Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?()

关系模式A的规范化程度最高达到

如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征？

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

简述第二次科技革命的主要内容及其影响。(南京大学2005年世界史真题；四川大学2005年世界近现代史真题)

轮廓；纲要n．o______

Excel2010中，工作表是一个________。

下列不符合大叶性肺炎的描述是

乳果糖治疗肝性脑病的机制是（ ）。支链氨基酸治疗肝性脑病的机制是（ ）。

A、荆芥B、防风C、羌活D、白芷E、细辛具有“祛风发表，透疹止痒，炒炭止血”功效的药物是（）

某甲针织厂进行了一系列的不正当竞争行为，而这些不正当竞争行为给被侵害的某乙针织厂造成了损失，但是由于市场的变幻莫测，所遭受的损失难以计算，被侵害人某乙针织厂可以请求的赔偿额为()。

根据证券投资基金法律制度的规定，下列选项中，属于开放式证券投资基金的基金份额持有人享有的权利有()。

Althoughhehasnoeducation,heisoneofthe______businessmeninthecompany.

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

乳果糖治疗肝性脑病的机制是（　　）。支链氨基酸治疗肝性脑病的机制是（　　）。