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

admin2009-03-15 44

问题在顺序表(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语句查找“成绩”表中有“分数”的记录，正确的是()。

下面叙述中正确的是

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

对下列二叉树进行前序遍历的结果是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

如果任何包中的子类都能访问超类中的成员，那么应使用哪个限定词?()

________hasbeenannouncedthatsomegraduateswillhostafairtoselltheirsecond-handbooksintheschoolhallthisSunday.

WhenIwasachild,I()foraswim,iftheweatherwasfine.

某岩石地基进行了8个试样的饱和单轴抗压强度试验，试验值分别为：15MPa、13MPa、17MPa、13MPa、15MPa、12MPa、14MPa、15MPa。问该岩基的岩石饱和单轴抗压强度标准值最接近下列何值?

工程咨询公司设置的支持组一般主要负责完成()，()，()等项目设计后续工作以及()等辅助性工作。

财政是国家为实现其职能，在参与社会产品分配和再分配过程中与各方面发生的()

土地是一种能带来恒久收益的资产，其价格的本质是收益价格，而这种土地价格是与()紧密联系在一起的。

19行19列点阵中，外三圈点数约占全部点数的比例为___________。

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar