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

admin2010-02-22 53

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

程序流程图中带有箭头的线段表示的是()。

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到

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

下列函数中，操作对象可以是元组的函数是()。

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

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

在计算机中，算法是指______。

开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾，这种现象称作

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

动物采血时，血样抗凝应选用的药物是

从企业整体运营的角度看，企业法律风险和()是相互交融的。

人事部、国家安全生产管理总局于()发布了《注册安全工程师执业资格制度暂行规定》。

下图表示(　　)组织结构。

关于不发火(防爆的)面层铺设的说法，正确的有()。

经营企业可以将部分主要工序外发加工。()

方某工作已满15年，2009年上半年在甲公司已休带薪年休假(以下简称年休假)5天；下半年调到乙公司工作，提出补休年休假的申请。乙公司对方某补休年休假申请符合法律规定的答复是（）。

结合材料，回答问题：材料1法律的权威源自人民的内心拥护和真诚信仰。人民权益要靠法律保障，法律权威要靠人民维护。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve

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

二级Java

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到

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

下列函数中，操作对象可以是元组的函数是()。

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

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

在计算机中，算法是指______。

开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾，这种现象称作

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

动物采血时，血样抗凝应选用的药物是

从企业整体运营的角度看，企业法律风险和()是相互交融的。

人事部、国家安全生产管理总局于()发布了《注册安全工程师执业资格制度暂行规定》。

下图表示( )组织结构。

关于不发火(防爆的)面层铺设的说法，正确的有()。

经营企业可以将部分主要工序外发加工。()

方某工作已满15年，2009年上半年在甲公司已休带薪年休假(以下简称年休假)5天；下半年调到乙公司工作，提出补休年休假的申请。乙公司对方某补休年休假申请符合法律规定的答复是（）。

结合材料，回答问题：材料1法律的权威源自人民的内心拥护和真诚信仰。人民权益要靠法律保障，法律权威要靠人民维护。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve

下图表示(　　)组织结构。