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

admin2010-03-29 34

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

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

已定义以下函数intfun(intp){returnp;}fun函数返回值是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

表达式3．6-5／2+1．2+5％2的值是()。

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

[*]

《诸病源候论》是论述病源和证候诊断的巨著，其作者是

A.托吡卡胺滴眼剂B.拉坦前列素滴眼剂C.氯霉素滴眼剂D.碘苷滴眼剂E.泼尼松龙滴眼剂属于抗病毒药的是

从操作效果来看，道氏理论对小的趋势判断有较大的作用，对长期波动的预测则显得无能为力。()

饮用水要求在流行病学上安全，主要是为了确保不发生（）。

公安机关在办理治安案件行使检查权时，必须严格按照以下()要求进行。

“吾见申叔夫子，所谓生死而肉骨也。”(《左传·襄公二十二年》)这句话中，“生死而肉骨”：(暨南大学2016)“骨”的意思是________。

微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

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

二级C

NCRE全国计算机二级

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

表达式3．6-5／2+1．2+5％2的值是()。

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

[*]

《诸病源候论》是论述病源和证候诊断的巨著，其作者是

A.托吡卡胺滴眼剂B.拉坦前列素滴眼剂C.氯霉素滴眼剂D.碘苷滴眼剂E.泼尼松龙滴眼剂属于抗病毒药的是

从操作效果来看，道氏理论对小的趋势判断有较大的作用，对长期波动的预测则显得无能为力。()

饮用水要求在流行病学上安全，主要是为了确保不发生（）。

公安机关在办理治安案件行使检查权时，必须严格按照以下()要求进行。

“吾见申叔夫子，所谓生死而肉骨也。”(《左传·襄公二十二年》)这句话中，“生死而肉骨”：(暨南大学2016)“骨”的意思是________。

微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

已定义以下函数intfun(intp){returnp;}fun函数返回值是