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

admin2010-07-28 43

问题在顺序表(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/ZQ9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在关系模型中，把数据看成一个二维表，每一个二维表称为一个

下列数据模型中，具有坚实理论基础的是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

下列数据结构中，属于非线性结构的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

构成计算机软件的是

在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

在计算机中，1KB表示的二进制位数是

如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生个文件名与类名相同而扩展名为的字节码文件。

婴幼儿易患呼吸道感染的免疫因素是（）

彩色多普勒超声检测外周血管异常，下列哪一项是错误的

王小二在旁听其弟故意伤害一案中，违反法庭秩序，当庭侮辱作证的证人，且不听审判长的制止警告，影响恶劣。经院长批准，对其可予以何种处罚?(　　　)

在()中，证券当前价格完全反映所有公开信息，仅仅以公开资料为基础的分析将不能提供任何帮助，未来的价格变化依赖于新的公开信息。

装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为法律效力是()。

根据《关于组织社会力量参与社区矫正工作的意见》，下列关于社会力量参与社区矫正工作的说法，正确的有()。

我国古代有一种文体，介于诗和散文之间。刘勰在《文心雕龙》中描述其特点为“铺采摘文，体物写志”。这类文体是()。

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

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

二级Java

NCRE全国计算机二级

在关系模型中，把数据看成一个二维表，每一个二维表称为一个

下列数据模型中，具有坚实理论基础的是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

下列数据结构中，属于非线性结构的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

构成计算机软件的是

在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

在计算机中，1KB表示的二进制位数是

如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生________个文件名与类名相同而扩展名为________的字节码文件。

婴幼儿易患呼吸道感染的免疫因素是（）

彩色多普勒超声检测外周血管异常，下列哪一项是错误的

王小二在旁听其弟故意伤害一案中，违反法庭秩序，当庭侮辱作证的证人，且不听审判长的制止警告，影响恶劣。经院长批准，对其可予以何种处罚?( )

在()中，证券当前价格完全反映所有公开信息，仅仅以公开资料为基础的分析将不能提供任何帮助，未来的价格变化依赖于新的公开信息。

装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为法律效力是()。

根据《关于组织社会力量参与社区矫正工作的意见》，下列关于社会力量参与社区矫正工作的说法，正确的有()。

我国古代有一种文体，介于诗和散文之间。刘勰在《文心雕龙》中描述其特点为“铺采摘文，体物写志”。这类文体是()。

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生个文件名与类名相同而扩展名为的字节码文件。

王小二在旁听其弟故意伤害一案中，违反法庭秩序，当庭侮辱作证的证人，且不听审判长的制止警告，影响恶劣。经院长批准，对其可予以何种处罚?(　　　)