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

admin2010-02-22 32

问题请指出在顺序表{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语句是()。

负责数据库中查询操作的数据库语言是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面关于完全二叉树的叙述中，错误的是______。

下列关于栈的叙述中正确的是______。

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

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

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

关于清洁操作间的叙述错误的是()。

男性，55岁。糖尿病病史10年。近2个月发现眼底出血及肺结核，以短效及中效胰岛素控制血糖，空腹血糖为12mmol／L，三餐后2小时血糖分别为7．5mmol／L，6．8mmol／L，7．8mmo／／L。该患者最应做的检查是

关于口腔正常菌群，说法错误的一项是A．刺激宿主免疫系统B．营养功能C．作为生物屏障，抑制外源微生物D．一般对宿主无益，甚至有害E．维持口腔或全身微生物的生态平衡

女性，23岁，腹胀、腹痛3个月，近1个月发热、盗汗，查体：移动性浊音(+)。腹水常规：比重1.018，蛋白定量37g/L，白细胞580×106/L，淋巴细胞0.80，HBsAg(+)，肝功正常，最可能的疾病是()

总图运输方案的功能比选的内容不包括生产流程的()程度。

鉴于历史上在贯彻群众路线问题上出现过的偏差，党的十一届三中全会以后，逐步在政策上把公安工作的群众路线确定下来。(　　)

下列选项中，属于国家标准的定(37)，属于行业标准的是(38)。IS09000标准是一系列标准的统称，其中的ISO是指(39)。

下列各组软件中，全部属于应用软件的是()。

请指出在顺序表{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语句是()。

负责数据库中查询操作的数据库语言是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面关于完全二叉树的叙述中，错误的是______。

下列关于栈的叙述中正确的是______。

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

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

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

关于清洁操作间的叙述错误的是()。

男性，55岁。糖尿病病史10年。近2个月发现眼底出血及肺结核，以短效及中效胰岛素控制血糖，空腹血糖为12mmol／L，三餐后2小时血糖分别为7．5mmol／L，6．8mmol／L，7．8mmo／／L。该患者最应做的检查是

关于口腔正常菌群，说法错误的一项是A．刺激宿主免疫系统B．营养功能C．作为生物屏障，抑制外源微生物D．一般对宿主无益，甚至有害E．维持口腔或全身微生物的生态平衡

女性，23岁，腹胀、腹痛3个月，近1个月发热、盗汗，查体：移动性浊音(+)。腹水常规：比重1.018，蛋白定量37g/L，白细胞580×106/L，淋巴细胞0.80，HBsAg(+)，肝功正常，最可能的疾病是()

总图运输方案的功能比选的内容不包括生产流程的()程度。

鉴于历史上在贯彻群众路线问题上出现过的偏差，党的十一届三中全会以后，逐步在政策上把公安工作的群众路线确定下来。( )

下列选项中，属于国家标准的定(37)，属于行业标准的是(38)。IS09000标准是一系列标准的统称，其中的ISO是指(39)。

下列各组软件中，全部属于应用软件的是()。

鉴于历史上在贯彻群众路线问题上出现过的偏差，党的十一届三中全会以后，逐步在政策上把公安工作的群众路线确定下来。(　　)