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

admin2010-07-20 33

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面关于无线通信技术的一些叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

教育学的研究对象是()。

外语听力考试时，某学生全神贯注听录音，生怕丢掉一点信息，该生在参加听力考试时的注意类型是()

主管人员的选聘方式有是和是两种。

河北A(廊坊)公司从香港购进原产于韩国的二醋酸纤维丝束(商品编码：55020010；最惠国税率3%，普通税率40%，增值税率17%；法定计量单位：千克；监管条件：7)10吨，发票价格为CIF天津新港USD5000/MT。装载该批货物进境的货轮于2010年2

针对小学生上网成瘾，学校社会工作者评估的内容是()

第四点计划

春秋时期的俞伯牙，他在停泊的小舟中专心致志地鼓琴，樵夫钟子期竟会听得______。

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面关于无线通信技术的一些叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

教育学的研究对象是()。

外语听力考试时，某学生全神贯注听录音，生怕丢掉一点信息，该生在参加听力考试时的注意类型是()

主管人员的选聘方式有是____________和是____________两种。

针对小学生上网成瘾，学校社会工作者评估的内容是()

第四点计划

春秋时期的俞伯牙，他在停泊的小舟中专心致志地鼓琴，樵夫钟子期竟会听得______。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

主管人员的选聘方式有是和是两种。