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

admin2009-03-15 60

问题在顺序表(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/ounp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

删除视图stuvw的命令是()。

项目管理器的“文档”选项卡用于显示和管理()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓-’’出勤’’?姓名屏幕上会显示

创建一个表，使用的SQL命令是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

下列字符型常量的表示中，错误的是

下面属于黑盒测试方法的是

假设新建了一个程序文件myProc．prg(不存在同名的．exe．app和．fxp文件)，然后在命令窗口输入命令DOmyProe，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

功血是由于失常引起的异常子宫出血，而无器质性病变。

一上颌游离端可摘局部义齿初戴时，发现一侧末端基牙颊侧卡环的体部形成支点，义齿无法就位。处理方法为()

对于超静定桥梁结构，可依据实测的几何参数推算桥梁在持久荷载作用下的内力。()

B、C是A省的两个县级单位，E是D省的县级单位，A省省级农用地分等成果的自然等以400分为等间距，B省省级农用地分等成果以200分为等间距。经国家级汇总后，B县的一等地与C县的一等地以及E县的一等地的质量关系是()。

银行业从业人员面对监管者应当()。

根据下表的数据回答下列问题。下列句子表述正确的是()。

某省选派若干名本科生和研究生去乡村支教，其中男生和女生的比例是7:3,?研究生和本科生的比例是1:4，若男本科生的人数恰好为女研究生人数的4倍，则女本科生至少比男研究生多：

设计名为mysupply的表单(表单的的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Commandl)和“退出”(名称为Comrhand2)。运行表单时，单击“查询”命

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

二级Java

NCRE全国计算机二级

删除视图stuvw的命令是()。

项目管理器的“文档”选项卡用于显示和管理()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓-’’出勤’’?姓名屏幕上会显示

创建一个表，使用的SQL命令是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

下列字符型常量的表示中，错误的是

下面属于黑盒测试方法的是

假设新建了一个程序文件myProc．prg(不存在同名的．exe．app和．fxp文件)，然后在命令窗口输入命令DOmyProe，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

功血是由于________失常引起的异常子宫出血，而________无器质性病变。

一上颌游离端可摘局部义齿初戴时，发现一侧末端基牙颊侧卡环的体部形成支点，义齿无法就位。处理方法为()

对于超静定桥梁结构，可依据实测的几何参数推算桥梁在持久荷载作用下的内力。()

B、C是A省的两个县级单位，E是D省的县级单位，A省省级农用地分等成果的自然等以400分为等间距，B省省级农用地分等成果以200分为等间距。经国家级汇总后，B县的一等地与C县的一等地以及E县的一等地的质量关系是()。

银行业从业人员面对监管者应当()。

根据下表的数据回答下列问题。下列句子表述正确的是()。

某省选派若干名本科生和研究生去乡村支教，其中男生和女生的比例是7:3,?研究生和本科生的比例是1:4，若男本科生的人数恰好为女研究生人数的4倍，则女本科生至少比男研究生多：

设计名为mysupply的表单(表单的的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Commandl)和“退出”(名称为Comrhand2)。运行表单时，单击“查询”命

功血是由于失常引起的异常子宫出血，而无器质性病变。