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

admin2010-02-22 29

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

以下是与设置系统菜单有关的命令，其中错误的是()。

设数据库有如下表：部门(部门号，部门名，负责人，电话)职工(职工号，姓名，部门号，出生日期)其中部门的负责人参照职工的职工号，职工的部门号参照部门的部门号。若要查询后勤部的负责人信息，则正确的SQL语句是()。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Command2)和“清空”(名称为Command

下列属于表单方法名(非事件名)的是()。

(1)在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1．QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向

下列表单的哪个属性设置为真时，表单运行时将自动居中()。

下列叙述中，不属于数据库系统的是______。

当线性表采用顺序存储结构实现存储时，其主要特点是()。

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set

以下选项中不符合Python语言变量命名规则的是

李清照《醉花阴》“莫道不消魂，帘卷西风”的下句是(　　)。

(2011年第45题)女，23岁，足月初产，无妊娠并发症。在阴道分娩过程中，突然呼吸困难，发绀，血压下降，全身抽搐，昏迷，抢救无效死亡。尸体解剖，肺小动脉和毛细血管内最可能的发现是

患者，男，19岁。因考试过劳紧张，近一周来心情烦躁，入夜难日民，咽干欲饮，舌红苔黄而干，脉数，其证候是()

电路如图所示，在电压u=100simmV作用下，电流为i=2sin(ωt+30。)A，该电路的有功功率和无功功率分别是()。

债权人以债务人为被保险人投保死亡保险,保险利益()

牛老师在班级管理中采取了一系列措施，其中正确的是()

阅读下列材料，回答问题。日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。能够从上述资料中推出的是：

Smokingissoharmfultopersonalhealththatitkillspeopleeachyear______thanautomobileaccidents.

Howhavemobilephoneschangedoverthepastdecade?

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

二级Java

NCRE全国计算机二级

以下是与设置系统菜单有关的命令，其中错误的是()。

设数据库有如下表：部门(部门号，部门名，负责人，电话)职工(职工号，姓名，部门号，出生日期)其中部门的负责人参照职工的职工号，职工的部门号参照部门的部门号。若要查询后勤部的负责人信息，则正确的SQL语句是()。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Command2)和“清空”(名称为Command

下列属于表单方法名(非事件名)的是()。

(1)在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1．QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向

下列表单的哪个属性设置为真时，表单运行时将自动居中()。

下列叙述中，不属于数据库系统的是______。

当线性表采用顺序存储结构实现存储时，其主要特点是()。

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set

以下选项中不符合Python语言变量命名规则的是

李清照《醉花阴》“莫道不消魂，帘卷西风”的下句是( )。

(2011年第45题)女，23岁，足月初产，无妊娠并发症。在阴道分娩过程中，突然呼吸困难，发绀，血压下降，全身抽搐，昏迷，抢救无效死亡。尸体解剖，肺小动脉和毛细血管内最可能的发现是

患者，男，19岁。因考试过劳紧张，近一周来心情烦躁，入夜难日民，咽干欲饮，舌红苔黄而干，脉数，其证候是()

电路如图所示，在电压u=100simmV作用下，电流为i=2sin(ωt+30。)A，该电路的有功功率和无功功率分别是()。

债权人以债务人为被保险人投保死亡保险,保险利益()

牛老师在班级管理中采取了一系列措施，其中正确的是()

阅读下列材料，回答问题。日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。能够从上述资料中推出的是：

Smokingissoharmfultopersonalhealththatitkillspeopleeachyear______thanautomobileaccidents.

Howhavemobilephoneschangedoverthepastdecade?

李清照《醉花阴》“莫道不消魂，帘卷西风”的下句是(　　)。