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

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

admin2013-02-03  45
问题 在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【  】。
选项
答案4次
解析 二分法查找方法:首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的结点,或者确定表中无这样的结点。要求:要进行二分查找,则线性表结点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过log2n次比较可完成查找过程。本题中,顺序表有11个结点,且又查找失败,故需要比较4次。
转载请注明原文地址:https://www.kaotiyun.com/show/SjqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)