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

admin2009-03-15 64

问题请指出在顺序表{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/Wwnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下属于非容器类控件的是()。

作为整个应用程序入口点的主程序至少应具有以下功能()。

设在表单有一个页框，页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码，而Page1及页框和表单都设置了Click事件代码。那么当表单运行时，如果单击Page2，系统将()。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

支持子程序调用的数据结构是

下列选项中不属于结构化程序设计方法的是

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2T04n=n+k

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

数据模型按不同的应用层次分为三种类型，它们是（）数据模型、逻辑数据模犁和物理数据模型。

阅读下列程序段publicclassOperatorsAndExpressions{StringconditionalExpression(intscore){Stringresult;

A．3～4天B．6～7天C．10～14天D．视情况而定胸腹部手术切口拆线最好在

“吐下之余，定无完气”是因为

在路基石方施工中清方采用推土机，从经济性来说其工作运距宜为()。

斜井明槽开挖时，做法不正确的是()。

2018年10月18日，中国共产党第十九次全国代表大会在北京召开。()

“我们宣告，由于一种新的美感，世界变得更加光辉壮丽了。这种美是速度的美。一辆快速行驶的汽车，如机关枪一般风驰电掣的汽车，比带翅的萨摩色雷斯的胜利女神像更美。”这是()的宣言。

Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou

()提供了一种结构化方法，以便使风险识别的过程系统化、全面化，使组织能够在统一的框架下进行风险识别，提高组织风险识别的质量。

给定关系模式如下，学生(学号，姓名，专业)，课程(课程号，课程名称)，选课(学号，课程号，成绩)。查询所有学生的选课情况的操作是(36)；查询所有课程的选修情况的操作是(37)。(37)

A、ColdandwetB、FairlypleasantC、SurprisinglyhotD、Ofgreatvariety.D细节题。ofgreatvariety是awiderange的同义表达，故D正确。