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

admin2010-03-29 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在快速排序法中，每经过一次数据交换(或移动)后

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen("filea．txt"，"w")；fprintf("abc")；fclose(f)；}若文本文件filea．txt中原有内容为：hello，则运行以上程序

在C语言程序中，以下说法正确的是()。

下列关于C语言文件的叙述中正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

A、①B、②C、③D、④B

下列选项中，关于劳动监察的说法，错误的是()。

创新是提高企业竞争力的根本()。

企业对自己的商品、服务加以标记，并用文字、图形或文字和图形的组合进行表示，被称为企业的()。

已知曲线y=ax2+bx2+x2+3在点(1，6)处与直线y=11x一5相切，求a，b．

老年人个案工作中应注意哪些事项?()。

下列对病毒、细菌和真菌的描述，正确的是()。

外汇储备持续增加对经济的不利影响。

[*]

将19分解成3个不重复数字(1至9)之和(不计顺序)的方法共有______种。A．3B．4C．5D．6