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

admin2009-01-19 38

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

触摸屏系统一般包括两部分，即(　　　)。

下面有关液晶显示器的叙述中，错误的是

下面对用户配置文件的叙述中，正确的是

下面四种标准中，数据传输速率最低的是

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

在引起急性胰腺炎的病因中，下列哪项是错误的

患儿，男，生后4天，因患败血症需要用抗生素治疗，应选择的抗生素是

下述有关甲氧苄啶，正确的是

水利水电地下工程的断面积小于20m2，等效直径小于4.5m的属于()地下工程。

职业安全卫生防护用品管理台账分为()。

()的答案范围可以很广，没有固定的答案，主要用于考察被测评者思考的全面性及思路是否清晰。

A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofit

AvowelisdifferentfromaconsonantinEnglishbecauseof______.

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

三级数据库技术

NCRE全国计算机三级

触摸屏系统一般包括两部分，即( )。

下面有关液晶显示器的叙述中，错误的是

下面对用户配置文件的叙述中，正确的是

下面四种标准中，数据传输速率最低的是

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

在引起急性胰腺炎的病因中，下列哪项是错误的

患儿，男，生后4天，因患败血症需要用抗生素治疗，应选择的抗生素是

下述有关甲氧苄啶，正确的是

水利水电地下工程的断面积小于20m2，等效直径小于4.5m的属于()地下工程。

职业安全卫生防护用品管理台账分为()。

()的答案范围可以很广，没有固定的答案，主要用于考察被测评者思考的全面性及思路是否清晰。

A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofit

AvowelisdifferentfromaconsonantinEnglishbecauseof______.

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

触摸屏系统一般包括两部分，即(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H