在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )

admin2013-02-27 33

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成：若不等，再根据k与中间节点关键词的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第1次和15比较：第2次和7比较：第3次和10比较：第4次和12比较：比较后结束，没找到

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )

二级C

NCRE全国计算机二级

以下叙述中错误的是()。

下列选项中不是关系数据库基本特征的是()。

通常软件测试实施过程的步骤是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

若有定义　typedefint(T[10])[10]；　Tb；　则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

关于继承的目的和作用，说法不正确的是()。

A、消化不良B、腹痛C、腹泻D、便秘E、腹泻与便秘交替出现增生型肠结核的最常见症状为（）

硅尘颗粒致病能力最强是：周边型早期肺癌肺内病灶直径小于：

A．氯乙烯B．石棉C．苯D．联苯胺E．煤焦油与膀胱癌发病有关的是

女性，28岁，妊娠9周行吸宫流产术时，出血量多，首要的处理是

睾丸素在17α位增加一个甲基，其设计目的是

根据《通用安装工程工程量计算规范》的规定，项目编码第五、六位数字表示的是()。

关于民事法律关系，下列哪一个选项是正确的()。

近年来，随着中国政治及经济实力的不断提升，学中文的外国人越来越多。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )

二级C

NCRE全国计算机二级

以下叙述中错误的是()。

下列选项中不是关系数据库基本特征的是()。

通常软件测试实施过程的步骤是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

若有定义 typedefint*(*T[10])[10]； Tb； 则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

关于继承的目的和作用，说法不正确的是()。

A、消化不良B、腹痛C、腹泻D、便秘E、腹泻与便秘交替出现增生型肠结核的最常见症状为（）

硅尘颗粒致病能力最强是：周边型早期肺癌肺内病灶直径小于：

A．氯乙烯B．石棉C．苯D．联苯胺E．煤焦油与膀胱癌发病有关的是

女性，28岁，妊娠9周行吸宫流产术时，出血量多，首要的处理是

睾丸素在17α位增加一个甲基，其设计目的是

根据《通用安装工程工程量计算规范》的规定，项目编码第五、六位数字表示的是()。

关于民事法律关系，下列哪一个选项是正确的()。

近年来，随着中国政治及经济实力的不断提升，学中文的外国人越来越多。

若有定义　typedefint(T[10])[10]；　Tb；　则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。