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

admin2013-02-03 43

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于顺序存储结构的叙述中，()是错误的。

下列关于对象—关系数据库中继承特征的叙述中，错误的是()。

关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为()。

Oracle数据库系统主要由Oracle______组成。

按所使用的数据模型来分，数据库可分为哪3种模型?

破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?

数据库应用系统的设计应该具有数据设计和【】功能，对数据进行收集、存储、加工、抽取和传播等。

在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

存储管理的目的是实现()。

()是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。

在一定范围内可以用增加CO2浓度的方法增强光合作用。()

A．肾小球基膜多种免疫复合物沉积B．肾脏淀粉样变性C．肾小管酸中毒D．局灶节段坏死性肾小球肾炎E．小动脉内皮细胞增生类风湿关节炎最终导致的主要肾脏病变为

(2011年)燃煤锅炉的燃烧过程中S的转化率一般为85％，如燃烧1kg含硫量2．1％的动力煤，在α＝1．8时产生实际干烟气量为14．5m3(标态)，目前国家排放标准为900mg／m3。试估算达标排放所需的脱硫效率为：

(2008年)图5—48所示为三角形单元体，已知ab、ca两斜面上的正应力为σ，剪应力为零。在竖直面bc上有()。

下列房地产交易行为中，应当计算缴纳土地增值税的是()。

下面对骨骼肌的叙述不正确的是()。

埃赫那吞改革的主要内容和失败的原因。

约翰逊称她于1907年创办的费尔霍普学校为()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

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

三级数据库技术

NCRE全国计算机三级

下列关于顺序存储结构的叙述中，()是错误的。

下列关于对象—关系数据库中继承特征的叙述中，错误的是()。

关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为()。

Oracle数据库系统主要由Oracle______组成。

按所使用的数据模型来分，数据库可分为哪3种模型?

破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?

数据库应用系统的设计应该具有数据设计和【】功能，对数据进行收集、存储、加工、抽取和传播等。

在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

存储管理的目的是实现()。

()是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。

在一定范围内可以用增加CO2浓度的方法增强光合作用。()

A．肾小球基膜多种免疫复合物沉积B．肾脏淀粉样变性C．肾小管酸中毒D．局灶节段坏死性肾小球肾炎E．小动脉内皮细胞增生类风湿关节炎最终导致的主要肾脏病变为

(2011年)燃煤锅炉的燃烧过程中S的转化率一般为85％，如燃烧1kg含硫量2．1％的动力煤，在α＝1．8时产生实际干烟气量为14．5m3(标态)，目前国家排放标准为900mg／m3。试估算达标排放所需的脱硫效率为：

(2008年)图5—48所示为三角形单元体，已知ab、ca两斜面上的正应力为σ，剪应力为零。在竖直面bc上有()。

下列房地产交易行为中，应当计算缴纳土地增值税的是()。

下面对骨骼肌的叙述不正确的是()。

埃赫那吞改革的主要内容和失败的原因。

约翰逊称她于1907年创办的费尔霍普学校为()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

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