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

admin2009-05-20 22

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

下列说法中错误的是()。

有如下程序：#includeusingnamespacestd；classsample{private：intx，y：public：sample(inti．intj)

下列关于函数的描述中，错误的是

下列关于运算符重载的叙述中正确的是

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

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

软件设计中划分模块的一个准则是(　　)。

关系数据库管理系统能实现的专门关系运算包括()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

—个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在微机内部，用来传送、存储、加工处理的信息表示形式是()。

出行：雾霾：口罩

(2011年江苏.A类.18)一1，2，1，8，19，()。

次贷危机的发生、蔓延原因有：()

在选择数据压缩算法时需要综合考虑(59)。

在计算机中，条码阅读器属于(　　)。

彩色胶卷

Willthemangoshoppingwiththewoman?

WhenCarlyFiorinabecameHewlett-Packard’sfirstfemalechiefexecutiveofficer,theexistenceofherhousehusband,FrankFiori

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

二级Access

NCRE全国计算机二级

下列说法中错误的是()。

有如下程序：#includeusingnamespacestd；classsample{private：intx，y：public：sample(inti．intj)

下列关于函数的描述中，错误的是

下列关于运算符重载的叙述中正确的是

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

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

软件设计中划分模块的一个准则是( )。

关系数据库管理系统能实现的专门关系运算包括()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

—个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在微机内部，用来传送、存储、加工处理的信息表示形式是()。

出行：雾霾：口罩

(2011年江苏.A类.18)一1，2，1，8，19，()。

次贷危机的发生、蔓延原因有：()

在选择数据压缩算法时需要综合考虑(59)。

在计算机中，条码阅读器属于( )。

彩色胶卷

Willthemangoshoppingwiththewoman?

WhenCarlyFiorinabecameHewlett-Packard’sfirstfemalechiefexecutiveofficer,theexistenceofherhousehusband,FrankFiori

软件设计中划分模块的一个准则是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在计算机中，条码阅读器属于(　　)。