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

admin2010-02-22 35

问题请指出在顺序表{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://jikaoti.com/ti/AvH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

执行下列程序之后的显示结果是()。CLEARxl=lx2=2DOp1withx1，x1+x2?"xl="+STR(x1，1)，")x2="+STR(x2，1)RETURNP

软件测试用例包括()。

下列程序段执行后，内存变量s1的值是()。s1="network"s1=stuff(s1，4，4，"BIOS")?s1

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

软件工程包括3个要素，分别为方法、工具和（）。

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

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

在长度为n的有序线性表中进行二分查找，需要的比较次数为___________。

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

“劳动过程结束时得到的结果，在这个过程开始时就已经在劳动者的表象中存在着”，这一认识是()。

施工单位的主要负责人、项目负责人、专职安全生产管理人员应当经劳动行政主管部门或者其他有关部门考核合格后方可任职。()

在火灾自动报警系统调试中，传输设备应满足的标准要求有()。

股份设质应当订立书面合同，并在证券登记机构办理出质登记，质押合同自登记次日起生效。()

根据《社会保险法》，下列说法不正确的是()。

环境保护是我国的一项基本国策。目前我国的环境保护法制建设正在不断加强，已有多部环境保护方面的法律。下列选项中哪部法律不是我国现行法律?()

远交近攻

关于主犯、从犯、胁从犯的说法，下列选项错误的是()。

对于while(!E)s，若要执行循环体s，则E的取值应为()。

Themainpurposeofthispassageisto______.