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

admin2013-02-27 46

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

已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

在下列定义语句中，编译时会出现编译错误的是()。

有以下程序　#include＜stdio．h＞　intfun(intx，inty)　{if(x!=y)return((x+y)／2)；　elsereturn(x)；　}　main()　{inta=4，b=5，c=6；　p

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

软件测试用例包括()。

以下不能作为软件设计工具的是()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

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

下面关于成员函数重载运算符和友元函数重载运算符相同的是()。

在考生文件夹下有“db4.mdb”数据库。(1)创建“闰年判断”模块，实现通过输入框输入某一年，判断是否闰年，判断结果用消息框显示。模块运行结果如图所示。单击“确定”显示如图。(2)创建“求和”模块，实现1+2+3+...

临床各类器官移植中疗效最稳定的最显著的是______。

结核病的特征性病变是

所谓必需脂肪酸是因为它们

下列药物中属于选择性COX－2抑制剂的是

A、氟马西尼B、亚甲蓝C、维生素K1D、阿托品E、氯磷定用于有机磷中毒的解毒剂是

属于人际关系主要特点的是

运用市场法时选择3个及3个以上参照物的目的是()。

有关抗战时期的学校西迁的说法，错误的是

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

二级C

NCRE全国计算机二级

已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

在下列定义语句中，编译时会出现编译错误的是()。

有以下程序 #include＜stdio．h＞ intfun(intx，inty) {if(x!=y)return((x+y)／2)； elsereturn(x)； } main() {inta=4，b=5，c=6； p

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

软件测试用例包括()。

以下不能作为软件设计工具的是()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

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

下面关于成员函数重载运算符和友元函数重载运算符相同的是()。

在考生文件夹下有“db4.mdb”数据库。(1)创建“闰年判断”模块，实现通过输入框输入某一年，判断是否闰年，判断结果用消息框显示。模块运行结果如图所示。单击“确定”显示如图。(2)创建“求和”模块，实现1+2+3+...

临床各类器官移植中疗效最稳定的最显著的是______。

结核病的特征性病变是

所谓必需脂肪酸是因为它们

下列药物中属于选择性COX－2抑制剂的是

A、氟马西尼B、亚甲蓝C、维生素K1D、阿托品E、氯磷定用于有机磷中毒的解毒剂是

属于人际关系主要特点的是

运用市场法时选择3个及3个以上参照物的目的是()。

有关抗战时期的学校西迁的说法，错误的是

有以下程序　#include＜stdio．h＞　intfun(intx，inty)　{if(x!=y)return((x+y)／2)；　elsereturn(x)；　}　main()　{inta=4，b=5，c=6；　p