设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

admin2009-02-19 75

问题设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

选项

答案9

解析二分法查找的优点是比较次数少，查找速度快，对有n个数据元素的线性表进行二分法查找，若查找成功给定值最多与log₂n+1个关键字进行比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。
下面关于8250的叙述中，正确的是
在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。
当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

随机试题

燃气管道可根据敷设方式、输气压力和()分类。
王某2015年药学专业本科毕业后，应聘到A省B市C药品零售连锁企业，从事药品销售工作。王某取得执业药师证之后，想自己开一家药店。质量检验部门若对其进行审核，需要提交的材料不包括()。
A公司于2015年1月1日，通过出让方式，获得B市C县规划区内一地块，从事住宅楼开发建设。次日签订了出让合同，交纳土地出让金6000万元，合同约定2015年3月1日开始动工建设。后由于种种原因，该项目直到2016年5月1日才开始动工建设。同时A公司为提高整
岩溶地区的可行性研究勘察和初步勘察宜采用()为主。
工业管道安装工程中，夹套管系统的联苯热载体夹套管，其外管压力试验应采用(　　)。
关于物权保护的说法，正确的是()。
下列人身权中，可以转让的是()。
　　2011年，我国企业承接服务外包合同执行金额323．9亿美元，同比增长63．6％，其中，承接国际(离岸)服务外包合同执行金额(简称“离岸执行额”，下同)238．3亿美元，同比增长65．0％，比上年提高22个百分点。承接服务外包合同执行金额占全球的23．
当中原的青铜文化如火如茶之时，面对铜料欠缺的窘境，务实的越人____________，开创了瓷器生产的新纪元。秦汉时期是中国历史上大动荡大变革的时代，各行各业的面貌都____________，古老越地的陶瓷业也是如此。进入东汉，过去的原始瓷________
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

最新回复(0)

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

三级数据库技术

NCRE全国计算机三级

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是( )。

下面关于8250的叙述中，正确的是

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

燃气管道可根据敷设方式、输气压力和()分类。

王某2015年药学专业本科毕业后，应聘到A省B市C药品零售连锁企业，从事药品销售工作。王某取得执业药师证之后，想自己开一家药店。质量检验部门若对其进行审核，需要提交的材料不包括()。

岩溶地区的可行性研究勘察和初步勘察宜采用()为主。

工业管道安装工程中，夹套管系统的联苯热载体夹套管，其外管压力试验应采用( )。

关于物权保护的说法，正确的是()。

下列人身权中，可以转让的是()。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

工业管道安装工程中，夹套管系统的联苯热载体夹套管，其外管压力试验应采用(　　)。