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

admin2010-07-20 54

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

下面关于S3C2410的外部存储器的叙述中，错误的是()。

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

下列_________不是队列的基本运算。

在演示文稿的放映方面，PowerPoint提供了________功能，可以跟踪每张幻灯片的显示时间并相应地设置计时，为演示文稿估计一个放映时间，以用于自动放映。

酶原激活的实质是

医务人员在确定辅助检查项目后，必须做到

县级以上地方人民政府应当确定公路两侧边沟外缘起()m的公路用地。

在施工阶段，监理工程师在投资控制方面的主要任务是(　　)。

关于自由时差和总时差，下列说法错误的是()。

电子银行的渠道主要包括()。

当我们看到一个客观对象(如飞机)，并对这个对象进行可识别加工，这个认知过程至少到达了()层面。(北京师范大学2017研)

A、Theanchorwomanoftheprogramme.B、Thestaractressplayingagirlintheperformance.C、Thelandladyofalocalpub.D、Thep

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的外部存储器的叙述中，错误的是()。

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

下列_________不是队列的基本运算。

在演示文稿的放映方面，PowerPoint提供了________功能，可以跟踪每张幻灯片的显示时间并相应地设置计时，为演示文稿估计一个放映时间，以用于自动放映。

酶原激活的实质是

医务人员在确定辅助检查项目后，必须做到

县级以上地方人民政府应当确定公路两侧边沟外缘起()m的公路用地。

在施工阶段，监理工程师在投资控制方面的主要任务是( )。

关于自由时差和总时差，下列说法错误的是()。

电子银行的渠道主要包括()。

当我们看到一个客观对象(如飞机)，并对这个对象进行可识别加工，这个认知过程至少到达了()层面。(北京师范大学2017研)

A、Theanchorwomanoftheprogramme.B、Thestaractressplayingagirlintheperformance.C、Thelandladyofalocalpub.D、Thep

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

在施工阶段，监理工程师在投资控制方面的主要任务是(　　)。