请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

admin2010-02-22 37

问题请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字 k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成，若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和15比较；第2次和7比较；第3次和10比较；第4次和14比较。比较后结束，没找到。

转载请注明原文地址:https://kaotiyun.com/show/8E9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。

二级Java

NCRE全国计算机二级

在VisualFoxPro中，用于建立或修改程序文件的命令是()。

下列关于栈的叙述正确的是()。

在考生文件夹下完成如下简单应用：打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是()。

在面向对象方法中，不属于“对象”基本特点的是()。

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

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

对长度为n的线性表作快速排序，在最坏情况下需要比较的次数为()。

代码编写阶段可进行的软件测试是

下列哪种不是肝在脂类代谢中的特有作用?

面神经的运动纤维包括

患者，女，29岁，近2天外阴瘙痒，白带量多，色黄质稀，味臭。

脐下5寸，前正中线旁开2寸腋中线上，第六肋间隙中

颌骨骨折治疗成功的标准是

根据《工地试验室标准化建设要点》(厅质监字[2012]200号)的规定，超出母体检测机构授权范围的试验检测项目和参数应进行外委，外委试验应向()报备。

关于有淋浴设施的厕浴间墙面防水层高度的说法，正确的是()。

在《关于实施(合格境内机构投资者境外证券投资管理试行办法)有关问题的通知》中，对QDII基金的净值计算及披露的说法错误的是()。

设随机变量X，Y相互独立，且X的概率分布为P{X=0}=P{X=2}=1／2，Y的概率密度为f(y)=求Z=X+Y的概率密度．