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

admin2009-03-15 48

问题在顺序表(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全国计算机二级

以下各项中，不属于数据环境常用的操作是()。

下列数据结构中，能用二分法进行查找的是()。

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

支持子程序调用的数据结构是

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩、)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

在深度为7的满二叉树中，叶子结点的个数为

下列特征中不是面向对象方法的主要特征的是()。

以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是

信息高速公路传送的是()。

某肺叶发生肺不张时，典型的X线表现是

李某是中国A市某国有K公司驻法国办事处职员，一日去中国驻法国大使馆送文件时盗窃馆内物品，被警卫抓获。李某户籍所在地为中国S市，但离境前一直在K公司M市分公司工作。则该案应当由哪个人民法院管辖?()

检测记录中检测数据部分由()构成。

台湾地区不动产经纪业或经纪人员经营中介业务者，其向买卖或租赁之一方或双方收取报酬之总额合计不得超过该不动产实际成交价金()。

[2010年，第39题]在常温下，在CH3COOH与CH3COONa的混合溶液中，若它们的浓度均为0．1mol.L-1，测得的pH值为4．75，现将此溶液与等体积的水混合后，溶液的pH值为()。

有关模板的拆除顺序是()。

在估价中，下列符合成交价格的条件有(　　)。

A、13B、10C、15D、20D10-2=2×(1+3),15-3=2×(4+2),(20-6)=2×(7+0)。

Anactionthatislavishlyrewardedassoonasitisperformediswellonitswaytobecomingahabit.(2006年财政部财政研究所考博试题)

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

二级Java

NCRE全国计算机二级

以下各项中，不属于数据环境常用的操作是()。

下列数据结构中，能用二分法进行查找的是()。

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

支持子程序调用的数据结构是

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩、)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

在深度为7的满二叉树中，叶子结点的个数为

下列特征中不是面向对象方法的主要特征的是()。

以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是

信息高速公路传送的是()。

某肺叶发生肺不张时，典型的X线表现是

李某是中国A市某国有K公司驻法国办事处职员，一日去中国驻法国大使馆送文件时盗窃馆内物品，被警卫抓获。李某户籍所在地为中国S市，但离境前一直在K公司M市分公司工作。则该案应当由哪个人民法院管辖?()

检测记录中检测数据部分由()构成。

台湾地区不动产经纪业或经纪人员经营中介业务者，其向买卖或租赁之一方或双方收取报酬之总额合计不得超过该不动产实际成交价金()。

[2010年，第39题]在常温下，在CH3COOH与CH3COONa的混合溶液中，若它们的浓度均为0．1mol.L-1，测得的pH值为4．75，现将此溶液与等体积的水混合后，溶液的pH值为()。

有关模板的拆除顺序是()。

在估价中，下列符合成交价格的条件有( )。

A、13B、10C、15D、20D10-2=2×(1+3),15-3=2×(4+2),(20-6)=2×(7+0)。

Anactionthatislavishlyrewardedassoonasitisperformediswellonitswaytobecomingahabit.(2006年财政部财政研究所考博试题)

在估价中，下列符合成交价格的条件有(　　)。