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

admin2009-01-19 60

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

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

答案4

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

转载请注明原文地址:https://kaotiyun.com/show/DccZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

下面有关移动存储器的叙述中，错误的是

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

在下面关于微处理器的叙述中，不正确的是(　　　)。

一张单面5英寸软盘有80条磁道，每条磁道有18个扇区，每个扇区有1024个字节，则该软盘的总容量为______。

实时操作系统必须首先考虑的是(　　　)。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：　　　　Ⅰ．容量大多为数十GB以上　　　　Ⅱ．转速大多为5400r/m、7200r/m或10000r/m　　　　Ⅲ．平均访问时间大多在50～100ms之间

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

《施工组织设计（方案）报审表》应提交给（）审批。

报表汇总功能要求汇总的是同一种报表，即数据可以不同但格式必须相同。()

下列交易中可以不需要债券进行质押的是()。

自用型配送中心与公共型配送中心相比，它面对的客户更加广泛，供应链中的任何成员均可成为客户。()

国际关系的一个基本事实是，当守成超级大国与崛起世界强国两大巨人相遇，其关系注定是极其_而又非常_的，二者之间的战略困境有可能因国际权力转移而加剧。填入划横线部分最恰当的一项是：

在SQL中，删除表的语句是

设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。

以下关于结构化程序设计的叙述中正确的是

Between1852,when【C1】______wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmundHi

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

三级数据库技术

NCRE全国计算机三级

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

下面有关移动存储器的叙述中，错误的是

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

在下面关于微处理器的叙述中，不正确的是( )。

一张单面5英寸软盘有80条磁道，每条磁道有18个扇区，每个扇区有1024个字节，则该软盘的总容量为______。

实时操作系统必须首先考虑的是( )。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50～100ms之间

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是( )

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

《施工组织设计（方案）报审表》应提交给（）审批。

报表汇总功能要求汇总的是同一种报表，即数据可以不同但格式必须相同。()

下列交易中可以不需要债券进行质押的是()。

自用型配送中心与公共型配送中心相比，它面对的客户更加广泛，供应链中的任何成员均可成为客户。()

国际关系的一个基本事实是，当守成超级大国与崛起世界强国两大巨人相遇，其关系注定是极其_________而又非常_________的，二者之间的战略困境有可能因国际权力转移而加剧。填入划横线部分最恰当的一项是：

在SQL中，删除表的语句是

设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。

以下关于结构化程序设计的叙述中正确的是

Between1852,when【C1】______wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmundHi

在下面关于微处理器的叙述中，不正确的是(　　　)。

实时操作系统必须首先考虑的是(　　　)。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

国际关系的一个基本事实是，当守成超级大国与崛起世界强国两大巨人相遇，其关系注定是极其_而又非常_的，二者之间的战略困境有可能因国际权力转移而加剧。填入划横线部分最恰当的一项是：