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

admin2009-03-15 71

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

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。

下列叙述中，不属于设计准则的是()。

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

要引入java.nrt包中的URL公有类，需用语句【】。

下面程序段：booleana=false;booleanb=true;booleanc=(a&&B)&&(!B);booleanresult=(a&B)&(!B);执行完后，正确的结果是()。

下列哪一项()指标不属于淡色啤酒的感官要求。

下列有关线性表的叙述中，正确的是【】

在资源管理器中，使用菜单栏的“编辑”菜单复制文件夹的基本操作是____________。

首选于白喉、百日咳带菌者、支原体肺炎、衣原体感染及军团菌病的药物是

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)

A.条件(1)充分，但条件(2)不充分．B.条件(2)充分，但条件(1)不充分．C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D.条件(1)充分，条件(2)也充分．E.条件(1)和条件(2)单独都不充

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin

A、Theystudyhardbuthavelowermarks.B、Theystartworkingearlierthantheirpeers.C、Theyspendmuchtimeonfindingpart-ti

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

二级Java

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。

下列叙述中，不属于设计准则的是()。

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

要引入java.nrt包中的URL公有类，需用语句【】。

下面程序段：booleana=false;booleanb=true;booleanc=(a&&B)&&(!B);booleanresult=(a&B)&(!B);执行完后，正确的结果是()。

下列哪一项()指标不属于淡色啤酒的感官要求。

下列有关线性表的叙述中，正确的是【】

在资源管理器中，使用菜单栏的“编辑”菜单复制文件夹的基本操作是____________。

首选于白喉、百日咳带菌者、支原体肺炎、衣原体感染及军团菌病的药物是

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。( )

A.条件(1)充分，但条件(2)不充分．B.条件(2)充分，但条件(1)不充分．C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D.条件(1)充分，条件(2)也充分．E.条件(1)和条件(2)单独都不充

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin

A、Theystudyhardbuthavelowermarks.B、Theystartworkingearlierthantheirpeers.C、Theyspendmuchtimeonfindingpart-ti

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)