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

admin2010-02-22 21

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是

下列关于线性表的叙述中，不正确的是()。

下列不属于表单对象特有的方法是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在VisualFoxPro中，用来移动表单的方法是()。

一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

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

己知学生关系：学生(学号、姓名、年龄、住址)，若有SQL查询语句：select姓名，龄from学生where住址=”济南”，则该语句对学生关系进行了________操作。

___________是根本解决我国报纸发行体制问题的一条最具可行性的途径。

对超声检查肝囊肿的叙述，错误的是

企业对总部资产进行减值测试一般只能结合其他相关资产组或资产组组合进行，不单独进行减值测试。()

劳动定额水平按定额的综合程度，可以分为()。

IntheUnitedStatesandinmany【51】countriesaroundtheworld,therearefourmainwaysforpeopletobeinformed【52】develo

Asstudentsreturntoschoolthisfall,parentswillagainworryaboutnewillnessesaskidscomeintocontactwithflugerms.T

Thespaceshuttle【T1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theele

Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce