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

admin2010-02-22 15

问题在顺序表(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://kaotiyun.com/show/7inp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩>=0．AND成绩

(1)在考生文件夹下已有表单文件formone．scx，如图3-28所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将其的RowSourceT

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

树是结点的集合，它的根结点数目是______。

下列说法中，不属于数据模型所描述的内容的是()。

进程是()。

下列关于内部类的说法不正确的是()

医德基本原则不包括

泌尿系损伤以最为常见，该损伤最常见的致伤原因为__。

抗日根据地的社会性质是()

原始凭证按其填制手续及内容不同可以分为()。

在全面质量管理中，常被用来整理数据、描述质量特性数据分布状态的质量分析图是()。

我国城市社区中普遍建有的社区居民自治组织是()。

对精神病患者的心理咨询是有条件的，这些条件主要包括（）。

问君能有几多愁，恰似一江春水向东流：李煜

有区别词的语音形式的作用的音高变化，叫作()，它是一种非音质音位。

有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout

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

二级Java

NCRE全国计算机二级

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩>=0．AND成绩

(1)在考生文件夹下已有表单文件formone．scx，如图3-28所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将其的RowSourceT

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

树是结点的集合，它的根结点数目是______。

下列说法中，不属于数据模型所描述的内容的是()。

进程是()。

下列关于内部类的说法不正确的是()

医德基本原则不包括

泌尿系损伤以__________最为常见，该损伤最常见的致伤原因为____________。

抗日根据地的社会性质是()

原始凭证按其填制手续及内容不同可以分为()。

在全面质量管理中，常被用来整理数据、描述质量特性数据分布状态的质量分析图是()。

我国城市社区中普遍建有的社区居民自治组织是()。

对精神病患者的心理咨询是有条件的，这些条件主要包括（）。

问君能有几多愁，恰似一江春水向东流：李煜

有区别词的语音形式的作用的音高变化，叫作()，它是一种非音质音位。

有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout

泌尿系损伤以最为常见，该损伤最常见的致伤原因为__。