在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

admin2009-02-13 21

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

选项 A、3
B、4
C、6
D、8

答案2

解析由题意可知，关键字20不在顺序表中，所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找，若查找不成功，则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1，即进行了4次比较。具体查找过程如图20-17所示。其中[]中是当前的检索范围，↑指示当前检索范围中位于中点位置上的元素。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

二级VB

NCRE全国计算机二级

国际化命令中，下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件?()

在Windows环境下，下列操作中与剪贴板无关的是()。

在Windows环境下，实现窗口移动的操作是()。

下列哪个选项不是InputStream类中的方法?()

在下列的标识符中，错误的是()

下列哪个方法可用于创建一个可运行的类?()

在面向对象方法中，属性与操作相似的一组对象称为【】。

算法的空间复杂度是指()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

锅炉发生水击现象，主要存在于锅筒和管道内。

求极限．

下列各句中“于”表被动的是()

小儿腹泻时低钾症状见于血钾低于

1岁婴儿，面色苍黄，毛发稀疏，易怒少哭，查体：体温正常，神清，不会扶站，四肢抖动，踝阵挛，巴氏征(+)，该患儿的诊断可能是

A．腺病毒B．金黄色葡萄球菌C．呼吸道合胞病毒D．肺炎链球菌E．肺炎支原体肺脓肿的常见病原体是

下列有关古代文化常识的解说，不正确的一项是：

下列选项中，体现选举权的普遍性原则的是()

下列叙述中，正确的是()。

将考生文件夹下XAG\WAN文件夹复制到考生文件夹下MG文件夹中。