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

admin2009-05-20 60

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

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间结点关键字的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第一次和15比较，第二次和7比较，第三次和10比较，第四次和12比较，比较后结束，没找到。

转载请注明原文地址:https://kaotiyun.com/show/4c5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

下面对软件测试描述错误的是

下列关于函数的叙述中，错误的是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

建立一个类对象时，系统自动调用

下面叙述错误的是()。

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下面不属于软件工程过程的4种基本活动

事后监督是指监督主体在公安机关及其人民警察执法行为终结后发现有违法行为而实施的监督。()

2周岁小儿的体重平均约为出生体重的

根据《2000年通则》的解释，下列贸易术语中，仅适用于水上运输方式的是______。

基金与股票、债券的区别在于()。Ⅰ．筹资规模不同Ⅱ．反映的经济关系不同Ⅲ．所筹集资金的投向不同Ⅳ．收益风险水平不同

下列关于我国财政补贴发展阶段的说法，错误是()。

()是指死记硬背现成答案，不善于从多个角度思考问题。

根据下列教学信息和学生概况，设计一节英语课的教学方案。该方案应突出以下要点：teachingobjectivesteachingcontentskeyanddifficultpointsmajorstepsandtimeallo

圣德太子改革

在一般大型计算机系统中，主机对外部设备的控制通过【　　】、控制器和设备3个层次宋实现。

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

二级Access

NCRE全国计算机二级

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

下面对软件测试描述错误的是

下列关于函数的叙述中，错误的是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

建立一个类对象时，系统自动调用

下面叙述错误的是()。

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下面不属于软件工程过程的4种基本活动

事后监督是指监督主体在公安机关及其人民警察执法行为终结后发现有违法行为而实施的监督。()

2周岁小儿的体重平均约为出生体重的

根据《2000年通则》的解释，下列贸易术语中，仅适用于水上运输方式的是______。

基金与股票、债券的区别在于()。Ⅰ．筹资规模不同Ⅱ．反映的经济关系不同Ⅲ．所筹集资金的投向不同Ⅳ．收益风险水平不同

下列关于我国财政补贴发展阶段的说法，错误是()。

()是指死记硬背现成答案，不善于从多个角度思考问题。

根据下列教学信息和学生概况，设计一节英语课的教学方案。该方案应突出以下要点：teachingobjectivesteachingcontentskeyanddifficultpointsmajorstepsandtimeallo

圣德太子改革

在一般大型计算机系统中，主机对外部设备的控制通过【 】、控制器和设备3个层次宋实现。

在一般大型计算机系统中，主机对外部设备的控制通过【　　】、控制器和设备3个层次宋实现。