在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

admin2010-02-22 16

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字 k与中间位置的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成：若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表。这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和 15比较；第2次和7比较；第3次和10比较；第4次和12比较，比较后结束，没找到。

转载请注明原文地址:https://jikaoti.com/ti/Fjb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

二级Java

NCRE全国计算机二级

在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。(1)考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是：根据reply

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是()。

下列关于视图的说法中，不正确的叙述是()。

在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录下面对它们正确的描述是()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

容器Panel和Applet缺省使用的布局编辑策略是()。

J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

急性肾功能衰竭病人少尿期或无尿期出现水中毒的主要原因是

心功能Ⅰ级心功能Ⅱ级

年轻恒牙牙髓治疗原则为

疫情报告是传染病管理的重要组成部分，也是有关机构及人员的法定职责和义务，法定疫情责任人报告人是指执行职务的(　　)

A、间苯三酚-浓盐酸试液B、苏丹Ⅲ试液C、α-萘酚试液D、钌红试液E、氯化辞碘试液用于检查纤维素细胞壁的是（）

理财师通过优质的理财规划方案可以帮助客户实现高收益低风险甚至无风险的理财目标。()

hardeconomictimescarbonaccountingqualifiedworkerslargeandactivestudentclubsA.liketeamprojects,【T13】______B.

行きます撮ります見せます届けます買いますします李さんは私の家へ遊びに()。

Howmanytimeshaveyouheardtheexpressionthatmostpeoplespendmoretimeplanningtheirvacationthantheydoplanningthei

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。

二级Java

NCRE全国计算机二级

在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。(1)考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是：根据reply

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是()。

下列关于视图的说法中，不正确的叙述是()。

在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录下面对它们正确的描述是()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

容器Panel和Applet缺省使用的布局编辑策略是()。

J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

急性肾功能衰竭病人少尿期或无尿期出现水中毒的主要原因是

心功能Ⅰ级心功能Ⅱ级

年轻恒牙牙髓治疗原则为

疫情报告是传染病管理的重要组成部分，也是有关机构及人员的法定职责和义务，法定疫情责任人报告人是指执行职务的( )

A、间苯三酚-浓盐酸试液B、苏丹Ⅲ试液C、α-萘酚试液D、钌红试液E、氯化辞碘试液用于检查纤维素细胞壁的是（）

理财师通过优质的理财规划方案可以帮助客户实现高收益低风险甚至无风险的理财目标。()

hardeconomictimescarbonaccountingqualifiedworkerslargeandactivestudentclubsA.liketeamprojects,【T13】______B.

行きます撮ります見せます届けます買いますします李さんは私の家へ遊びに()。

Howmanytimeshaveyouheardtheexpressionthatmostpeoplespendmoretimeplanningtheirvacationthantheydoplanningthei

疫情报告是传染病管理的重要组成部分，也是有关机构及人员的法定职责和义务，法定疫情责任人报告人是指执行职务的(　　)