对100个数据元素采用折半查找法，最大比较次数为( )。

admin2010-05-13 34

问题对100个数据元素采用折半查找法，最大比较次数为( )。

选项 A、6
B、7
C、8
D、9

答案2

解析对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知内存0x41000004中的数据为0x12，0x41000005中的数据为0x34，0x41000006中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]！执行后，R0
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
下面关于嵌入式系统的存储器的叙述中，错误的是()。
关于ARM处理器的MMU，以下说法错误的是()。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
如下关于Android操作系统的说法，正确的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

Whensomeonehasmoney【56】hewantstoputinasageplace,he【57】takesittoabank.Untilrecentlythevery【58】ofthebankbuil
Manysuperstitiouspeopleareafraidofblackcats.Theybelievethatblackcatshaveastrangepower.Ifablackcatcrossesth
对接焊缝的宽度b=200mm，按强度设计值换算成角焊缝等效宽度为(　　)mm。如果腹板角焊缝的τfv和σfm分别为114.6N/mm2、108.9N/mm2，则角焊缝的应力为(　　)。
期货公司提供的投资方案或者期货交易策略应当以()为主要依据。
在反垄断法律体系中，一般不被认为属于垄断行为的是()。
“探索等腰三角形的性质”的教学片段：(一)创设情境，引出课题教师活动：现在农村经济条件好了，大部分家庭盖有楼房。大家知道农村的楼房都有房梁，并且这些房梁都保持水平状态，你知道木匠师傅采用什么方法来确定房梁是否保持水平吗?学生活
世界上第一个建立现代文官制度的国家是英国。()
结合材料回答问题：材料1100年前，中国大地爆发了震惊中外的五四运动，这是中国近现代史上具有划时代意义的一个重大事件。今年是五四运动100周年，也是中华人民共和国成立70周年。在这个具有特殊意义的历史时刻，我们在这里隆重集会，
Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav
A、Hewouldn’tfindagooddormitory.B、Hewouldlosecontactwithhisoldfriends.C、Hewouldfallbehindwithhisstudies.D、He

最新回复(0)

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

已知内存0x41000004中的数据为0x12，0x41000005中的数据为0x34，0x41000006中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]！执行后，R0

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

下面关于嵌入式系统的存储器的叙述中，错误的是()。

关于ARM处理器的MMU，以下说法错误的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

如下关于Android操作系统的说法，正确的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

Whensomeonehasmoney【56】hewantstoputinasageplace,he【57】takesittoabank.Untilrecentlythevery【58】ofthebankbuil

Manysuperstitiouspeopleareafraidofblackcats.Theybelievethatblackcatshaveastrangepower.Ifablackcatcrossesth

对接焊缝的宽度b=200mm，按强度设计值换算成角焊缝等效宽度为( )mm。如果腹板角焊缝的τfv和σfm分别为114.6N/mm2、108.9N/mm2，则角焊缝的应力为( )。

期货公司提供的投资方案或者期货交易策略应当以()为主要依据。

在反垄断法律体系中，一般不被认为属于垄断行为的是()。

世界上第一个建立现代文官制度的国家是英国。()

Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav

A、Hewouldn’tfindagooddormitory.B、Hewouldlosecontactwithhisoldfriends.C、Hewouldfallbehindwithhisstudies.D、He

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

对接焊缝的宽度b=200mm，按强度设计值换算成角焊缝等效宽度为(　　)mm。如果腹板角焊缝的τfv和σfm分别为114.6N/mm2、108.9N/mm2，则角焊缝的应力为(　　)。