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

admin2009-01-19 35

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

PC机中确定硬中断服务程序的入口地址是根据(　　　)形成的。

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

根据皇家园林的用途和特点，颐和园划分的区域有()。

ABC法中桥是指

A．文化性压力源B．生理性压力源C．社会性压力源D．心理性压力源E．生物性压力源患者男性，15岁。确诊为白血病，自从同室病友病故后便整日低头不语，暗自流泪，频繁地查看医学书籍。他的压力源于

关于旋转阳极X线管阳极的叙述，错误的是

在相应资产的持有期间，下列减值准备中能转回的有()。

一般来说，旅行社业务运作过程中，向旅游者提交的旅游线路报价单属于()。

图中的“X”等于()。2006年我国能源消费总量相对于2002年增长了()。

知己知彼，才能百战不殆。这句话同样适用于人际交往之中。一个人只有先了解了自己，才能了解别人；任何人也只信赖充分了解他的人，包括他自己。试想，如果一个人根本不了解你，他如何值得你信赖呢?由此可以推出()。

Accordingtothepassage,countingisdifferentfrom______.Whywasthecrowfinallydeceived?

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

三级数据库技术

NCRE全国计算机三级

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是( )。

下列有关Windows98设备管理的叙述中，正确的是( )。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

PC机中确定硬中断服务程序的入口地址是根据( )形成的。

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

根据皇家园林的用途和特点，颐和园划分的区域有()。

ABC法中桥是指

A．文化性压力源B．生理性压力源C．社会性压力源D．心理性压力源E．生物性压力源患者男性，15岁。确诊为白血病，自从同室病友病故后便整日低头不语，暗自流泪，频繁地查看医学书籍。他的压力源于

关于旋转阳极X线管阳极的叙述，错误的是

在相应资产的持有期间，下列减值准备中能转回的有()。

一般来说，旅行社业务运作过程中，向旅游者提交的旅游线路报价单属于()。

图中的“X”等于()。2006年我国能源消费总量相对于2002年增长了()。

知己知彼，才能百战不殆。这句话同样适用于人际交往之中。一个人只有先了解了自己，才能了解别人；任何人也只信赖充分了解他的人，包括他自己。试想，如果一个人根本不了解你，他如何值得你信赖呢?由此可以推出()。

Accordingtothepassage,countingisdifferentfrom______.Whywasthecrowfinallydeceived?

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

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

PC机中确定硬中断服务程序的入口地址是根据(　　　)形成的。