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

admin2013-02-27 24

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(

以下各选项中的代码段执行后，变量y的值不为1的是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

下列选项中能正确定义数组的语句是()。

C语言中标准库函数fputs(str，fp)的功能是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

在数据库管理技术发展的3个阶段中，没有专门的软件对数据进行管理的是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

加工直径大的深孔时，可采用________。

在生理浓度下，胰岛素对物质代谢调节作用叙述中，下列哪一种作用不被增强

强心苷治疗心衰的药理基础是强心苷治疗房扑的药理基础是

改良后土地地租的增加额除了上述的真正地租的增值外,还有土地开发资金的利息。()

混凝土中石子的最大粒径同时还不得超过钢筋最小间距的()。

关于砌体基础施工技术的表述，正确的是()。

《陕西省会计管理条例》规定，单位应当按照（）的原则，合理设置会计及相关工作岗位，明确职责权限，形成相互制约机制

下列关于增值税纳税义务发生时间的陈述，正确的有()。

下列关于公文的说法，正确的是()。

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ intadd(inta，intb){return(a+b)；} main() {intk，(*f)()，a=5，b=10； f=add； … } 则以下函数调用语句错误的是(

以下各选项中的代码段执行后，变量y的值不为1的是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

下列选项中能正确定义数组的语句是()。

C语言中标准库函数fputs(str，fp)的功能是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

在数据库管理技术发展的3个阶段中，没有专门的软件对数据进行管理的是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

加工直径大的深孔时，可采用________。

在生理浓度下，胰岛素对物质代谢调节作用叙述中，下列哪一种作用不被增强

强心苷治疗心衰的药理基础是强心苷治疗房扑的药理基础是

改良后土地地租的增加额除了上述的真正地租的增值外,还有土地开发资金的利息。()

混凝土中石子的最大粒径同时还不得超过钢筋最小间距的()。

关于砌体基础施工技术的表述，正确的是()。

《陕西省会计管理条例》规定，单位应当按照（）的原则，合理设置会计及相关工作岗位，明确职责权限，形成相互制约机制

下列关于增值税纳税义务发生时间的陈述，正确的有()。

下列关于公文的说法，正确的是()。

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(