在顺序表(6，10，16，18，25，28，30，48，50，52) 中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

admin2010-07-20 45

问题在顺序表(6，10，16，18，25，28，30，48，50，52) 中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置节点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的节点，或者确定表中无这样的节点。要求：要进行二分查找，则线性表节点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过log₂n次比较可完成查找过程。本题中，顺序表有11个节点，且又查找失败，故需要比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6，10，16，18，25，28，30，48，50，52) 中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS

以下ARM指令错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

下面的语句中，说法不正确的是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，哪个（些）是正确的？Ⅰ．若XY，则XYⅡ．若XY，则XYⅢ．若XY，且，则XⅣ．若XY，则XZ

A．孕甾烷B．吩噻嗪环C．二氢吡啶环D．鸟嘌呤环E．喹啉酮环阿昔洛韦的母核结构是

小儿指纹色紫黑的主病为

股指期货的全称是股票价格指数期货，也可称为股价指数期货、期指，是指以股价指数为标的物的标准化期货合约，双方约定在未来的某个特定日期，可以按照事先确定的股价指数的大小，进行标的指数的买卖。()

根据宪法的规定，我国平等团结互助和谐的社会主义民族关系已经确立，并将继续加强。()

根据以下表格资料，回答问题。根据以上材料，下列说法能够推出的是()。根据以上材料，下列说法能够推出的是()。Ⅰ．2008年A省房地产开发投资总量比2006年高45％。Ⅱ．2009年C省房地产开发投资总量占全国的2％。Ⅲ．200

简述西塞罗关于雄辩家教育的思想。

从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息，正确的命令是

OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52andofariverboatcasino(aplacewhereg

Youcanperformallthosefunctionsthatyouperformatpresentwithyourmobiledevicesbutofmuchhigherspeedthan【M1】______

在顺序表(6，10，16，18，25，28，30，48，50，52) 中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS

以下ARM指令错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

下面的语句中，说法不正确的是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，哪个（些）是正确的？Ⅰ．若XY，则XYⅡ．若XY，则XYⅢ．若XY，且，则XⅣ．若XY，则XZ

A．孕甾烷B．吩噻嗪环C．二氢吡啶环D．鸟嘌呤环E．喹啉酮环阿昔洛韦的母核结构是

小儿指纹色紫黑的主病为

股指期货的全称是股票价格指数期货，也可称为股价指数期货、期指，是指以股价指数为标的物的标准化期货合约，双方约定在未来的某个特定日期，可以按照事先确定的股价指数的大小，进行标的指数的买卖。()

根据宪法的规定，我国平等团结互助和谐的社会主义民族关系已经确立，并将继续加强。()

根据以下表格资料，回答问题。根据以上材料，下列说法能够推出的是()。根据以上材料，下列说法能够推出的是()。Ⅰ．2008年A省房地产开发投资总量比2006年高45％。Ⅱ．2009年C省房地产开发投资总量占全国的2％。Ⅲ．200

简述西塞罗关于雄辩家教育的思想。

从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息，正确的命令是

OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52andofariverboatcasino(aplacewhereg

Youcanperformallthosefunctionsthatyouperformatpresentwithyourmobiledevicesbutofmuchhigherspeedthan【M1】______

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。