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

admin2009-02-19 51

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。
关于ASCII字符集中的字符，下面叙述中正确的是(　　　)。
关于“新一代计算机”或“未来型计算机”的特点有许多叙述，例如，Ⅰ．新一代的计算机系统主要着眼于机器的智能化Ⅱ．新一代的计算机系统速度极快，容量无限制，体积很小Ⅲ．它具有较自然的人机通信能力Ⅳ．它不但能听、能说，而且能思考
既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是(　　　)。
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

随机试题

不属于周围血管征表现的是
女性，25岁，右侧腰痛1个月，B超发现右侧肾脏积水。静脉肾盂造影示：右肾不显影，左肾正常。
关于尿瘘的描述，下列正确的是
无镇静作用的H1受体阻断药是
患者平素月经规律，经期3～5天，量中等，近20天来出现阴道出血，时多时少，淋漓不断，突然出现下腹疼痛、贫血貌。
一儿童因食用未经加工的苦杏仁引起中毒，主要与苦杏仁中含有下列哪种有毒成分有关
下列各项中，注册会计师在确定进一步审计程序的范围时应当考虑的有()。
王先生是某公司的一名年轻技术人员，一年前被调到公司企划部任经理。考虑到自己的资历、经验等，他采取了较为宽松的管理方式。试分析下列哪一种情况下，王先生的领导风格最有助于产生较好的管理效果?
解放和发展生产力
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是( )。

关于ASCII字符集中的字符，下面叙述中正确的是( )。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是( )。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是______。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

不属于周围血管征表现的是

女性，25岁，右侧腰痛1个月，B超发现右侧肾脏积水。静脉肾盂造影示：右肾不显影，左肾正常。

关于尿瘘的描述，下列正确的是

无镇静作用的H1受体阻断药是

患者平素月经规律，经期3～5天，量中等，近20天来出现阴道出血，时多时少，淋漓不断，突然出现下腹疼痛、贫血貌。

一儿童因食用未经加工的苦杏仁引起中毒，主要与苦杏仁中含有下列哪种有毒成分有关

下列各项中，注册会计师在确定进一步审计程序的范围时应当考虑的有()。

王先生是某公司的一名年轻技术人员，一年前被调到公司企划部任经理。考虑到自己的资历、经验等，他采取了较为宽松的管理方式。试分析下列哪一种情况下，王先生的领导风格最有助于产生较好的管理效果?

解放和发展生产力

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。

关于ASCII字符集中的字符，下面叙述中正确的是(　　　)。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是(　　　)。