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

admin2009-01-19 36

问题在顺序表(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全国计算机三级

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。

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

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

下面哪一项不是文件系统的功能(　　　)。

执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

女性，45岁。被鱼刺刺伤右手示指尖2天，右手示指尖针刺样痛半天就诊。查体体温36．8℃，右手示指轻度肿胀、压痛但压力不高，皮肤不红。下列处理措施，错误的是

脂质体可用于哪些药物的载体

纯羊毛纱线织造的机织物(170g/m2；幅宽180cm)()

以下关于Word打印操作的说法，正确的有()。

Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew

运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：pr

【S1】【S9】

They’veliftedatwo-year-longeconomic______onthecountry.

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

三级数据库技术

NCRE全国计算机三级

使用Pentium CPU的PC机中，DIMM内存条的数据宽度为( )。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

在80x86微处理器系统中，从下列( )微处理器开始已经将浮点运算部件集成到CPU芯片内部。

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

将单位内部的局域网接入因特网所需使用的接口设备是( )。

下面哪一项不是文件系统的功能( )。

执行( )指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

女性，45岁。被鱼刺刺伤右手示指尖2天，右手示指尖针刺样痛半天就诊。查体体温36．8℃，右手示指轻度肿胀、压痛但压力不高，皮肤不红。下列处理措施，错误的是

脂质体可用于哪些药物的载体

纯羊毛纱线织造的机织物(170g/m2；幅宽180cm)()

以下关于Word打印操作的说法，正确的有()。

Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew

运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：pr

【S1】【S9】

They’veliftedatwo-year-longeconomic______onthecountry.

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

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

下面哪一项不是文件系统的功能(　　　)。

执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。