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

admin2010-03-29 30

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

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

当变量c的值不为2、4、6时，值为"真"的表达式是（）。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

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

下面不属于结构化程序设计原则的是

数据流图(DFD)中的有向箭头(→)表示

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数m

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

认为审美的发生导源于人的某种本能，是一种具有久远历史的观点。代表人物有、、、等。

企业合并可分类为()

X线胸片发现肺门淋巴结“蛋壳”样钙化，最可能的诊断是

动点A和B在同一坐标系中的运动方程分别为其中x、y以cm计，t以s计，则两点相遇的时刻为()。

施工成本预测的实质就是对成本进行评估，应该在()进行。

根据合同的优先顺序规定，在合同材料中具有最优先地位的是()。

在设立有限责任公司时，关于股东出资额和出资时间，下列说法符合《公司法》的有()。

古诗词中有很多描写愁绪的名句，下列为李清照所写的是（）。

下列属于动物保护色的是(　　)。

下列叙述中正确的是()。

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

二级C

NCRE全国计算机二级

有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

当变量c的值不为2、4、6时，值为"真"的表达式是（）。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

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

下面不属于结构化程序设计原则的是

数据流图(DFD)中的有向箭头(→)表示

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数m

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

________认为审美的发生导源于人的某种本能，是一种具有久远历史的观点。代表人物有________、________、________、________等。

企业合并可分类为()

X线胸片发现肺门淋巴结“蛋壳”样钙化，最可能的诊断是

动点A和B在同一坐标系中的运动方程分别为其中x、y以cm计，t以s计，则两点相遇的时刻为()。

施工成本预测的实质就是对成本进行评估，应该在()进行。

根据合同的优先顺序规定，在合同材料中具有最优先地位的是()。

在设立有限责任公司时，关于股东出资额和出资时间，下列说法符合《公司法》的有()。

古诗词中有很多描写愁绪的名句，下列为李清照所写的是（）。

下列属于动物保护色的是( )。

下列叙述中正确的是()。

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

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

认为审美的发生导源于人的某种本能，是一种具有久远历史的观点。代表人物有、、、等。

下列属于动物保护色的是(　　)。