在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2010-05-13 24

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

转载请注明原文地址:https://jikaoti.com/ti/baC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

随机试题

简述颈丛皮支分布。
患儿男，8岁。自幼就比同龄小孩发育慢些，2岁才会走路，会叫爸妈，目前只会讲简单的句子，基本上仅用于表达要求，如“要吃饭”、“妈妈走”，不会进行简单的交流，不会和其他小朋友玩，不会玩玩具。吃饭、大小便不能完全自理，需要家人协助。勉强呆在幼儿园，老师反映患儿什
药品安全风险的特点不包括()
在考虑费用的监理评价中，工程越复杂，越重要，则费用问题对决定取舍的影响越小。()
W自来水厂建设项目(以下简称W项目)使用国债资金，在确定招标方案时，招标人决定W项目自行招标，并采取邀请招标方式选择施工队伍，评标方法采用经评审的最低投标价法，招标人授权评标委员会直接确定中标人。在招标过程中发生了如下事件：事件一：本次招标向A、
资产和负债按照在公平交易中,熟悉情况的交易对方自愿进行资产交换或者债务清偿的金额计量的会计计量属性是()。
已完成销售手续，但购买方在当月尚未提货的商品，销售方仍应当作为本企业库存商品核算。()
2003年至2007年间，我国固定电话用户与移动电话用户数量最接近的年份是()。
Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga
以下关于DoUntil…Loop循环的说法正确的是()。

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

简述颈丛皮支分布。

药品安全风险的特点不包括()

在考虑费用的监理评价中，工程越复杂，越重要，则费用问题对决定取舍的影响越小。()

资产和负债按照在公平交易中,熟悉情况的交易对方自愿进行资产交换或者债务清偿的金额计量的会计计量属性是()。

已完成销售手续，但购买方在当月尚未提货的商品，销售方仍应当作为本企业库存商品核算。()

2003年至2007年间，我国固定电话用户与移动电话用户数量最接近的年份是()。

Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga

以下关于DoUntil…Loop循环的说法正确的是()。

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50