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

admin2009-03-15 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://jikaoti.com/ti/Twb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下的“雇员管理”数据库中完成如下操作：为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于完整性中的()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。

SQL语言的插入命令的关键词是()。

下列叙述中正确的是

下列关于栈叙述正确的是

软件生命周期中的活动不包括

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

男孩，1岁。进行性四肢无力，骨骼肌萎缩，肌酸磷酸激酶(CPK)正常，肌电图见失神经支配改变。下列哪项不是婴儿脊髓肌萎缩症的主要临床特点

男性，65岁，进行性右侧阴囊肿大1年余，有下坠、牵扯感，无痛，行走不便，无外伤史。查体：阴茎缩人包皮内；右侧阴囊肿大，囊性感，表面光滑，无压痛；睾丸未触及。若为乳糜性睾丸鞘膜积液，体检时不出现的体征是

可以经血液透析或腹膜透析而被清除的药物是

运用技术措施纠偏的关键是(　　)。

专业理财师需要以()的形式向客户提交理财规划方案一一理财规划书。

职工因工作遭受事故伤害或者患职业病进行治疗，下列费用中应由用人单位支付的有()。

前摄抑制是指后学习的材料对保持和回忆先学习的材料的干扰作用。()

以下关于网络结构与拓扑构型设计方法描述中，错误的是(68)。

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

二级Java

NCRE全国计算机二级

在考生文件夹下的“雇员管理”数据库中完成如下操作：为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于完整性中的()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。

SQL语言的插入命令的关键词是()。

下列叙述中正确的是

下列关于栈叙述正确的是

软件生命周期中的活动不包括

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

男孩，1岁。进行性四肢无力，骨骼肌萎缩，肌酸磷酸激酶(CPK)正常，肌电图见失神经支配改变。下列哪项不是婴儿脊髓肌萎缩症的主要临床特点

男性，65岁，进行性右侧阴囊肿大1年余，有下坠、牵扯感，无痛，行走不便，无外伤史。查体：阴茎缩人包皮内；右侧阴囊肿大，囊性感，表面光滑，无压痛；睾丸未触及。若为乳糜性睾丸鞘膜积液，体检时不出现的体征是

可以经血液透析或腹膜透析而被清除的药物是

运用技术措施纠偏的关键是( )。

专业理财师需要以()的形式向客户提交理财规划方案一一理财规划书。

职工因工作遭受事故伤害或者患职业病进行治疗，下列费用中应由用人单位支付的有()。

前摄抑制是指后学习的材料对保持和回忆先学习的材料的干扰作用。()

以下关于网络结构与拓扑构型设计方法描述中，错误的是(68)。

运用技术措施纠偏的关键是(　　)。