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

admin2013-02-27 37

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

C语言源程序的扩展名是()。

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，

以下选项中表示空函数的是()。

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

在一个C源程序文件中所定义的全局变量，其作用域为()。

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

设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E、F入栈，然后从栈中退出3个元素依次入队，再将X、Y、z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则出队元素的顺序为()。

以下属于白盒测试方法的是()。

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

在下列函数原型中，可以作为类AA构造函数的是()。

Wheredoestheconversationmostlikelytakeplace?

慢性肾衰竭患者可出现的电解质紊有

A．药品外包装材料B．医院制剂C．未实施批准文号管理的中药材D．新发现和从国外引种的药材根据《中华人民共和国药品管理法》：药品经营企业可以从城乡集贸市场购进的药品是

下列哪一项不属于财产险损失调查中要事项?()

我国海关法规定，减免进出口关税的权限属于中央政府。关税减免形式主要包括()。

小学生飞飞在生活中比较冒失，经常不经过仔细、全面思考就风风火火地去做事，导致总是好心办坏事，这说明飞飞的()意志品质还需要进一步发展。

FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout

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

二级C

NCRE全国计算机二级

C语言源程序的扩展名是()。

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个： #include＜stdio．h＞ intgetmax(intx，inty) {returnx＞yx：y；} voidmain() { inta，b，

以下选项中表示空函数的是()。

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

在一个C源程序文件中所定义的全局变量，其作用域为()。

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

设有栈S和队列Q，初始状态均为空。首先依次将A、B、C、D、E、F入栈，然后从栈中退出3个元素依次入队，再将X、Y、z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则出队元素的顺序为()。

以下属于白盒测试方法的是()。

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

在下列函数原型中，可以作为类AA构造函数的是()。

Wheredoestheconversationmostlikelytakeplace?

慢性肾衰竭患者可出现的电解质紊有

A．药品外包装材料B．医院制剂C．未实施批准文号管理的中药材D．新发现和从国外引种的药材根据《中华人民共和国药品管理法》：药品经营企业可以从城乡集贸市场购进的药品是

下列哪一项不属于财产险损失调查中要事项?()

我国海关法规定，减免进出口关税的权限属于中央政府。关税减免形式主要包括()。

小学生飞飞在生活中比较冒失，经常不经过仔细、全面思考就风风火火地去做事，导致总是好心办坏事，这说明飞飞的()意志品质还需要进一步发展。

FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，

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