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

admin2009-02-19 32

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。
PC机的软件可以分为系统软件和应用软件，下列哪个属于应用软件？
关于ASCII字符集中的字符，下面叙述中正确的是(　　　)。
已知：VAR　DW　3，5，$+4，7，9，若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
μC／OS—Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

随机试题

只有制定严格的营养配餐_______制度，才能确保餐食质量，满足就餐者需求。
新民主主义的前途是（　　　）
对于条件反射的描述，恰当的是
支持阿尔茨海默病诊断的为
银行业从业人员尽可能为残疾人提供便利，这种做法()。
下列各句中，没有语病且句意明确的一句是()。
下列情形中，公安民警应当立即停止使用武器的有()。
法的执行是指(　)及其公职人员在行使职权过程中，贯彻和实施法律的活动。
邱老师在学期总结]PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()
DomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimatepartnerduringtheirlifetime

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。

PC机的软件可以分为系统软件和应用软件，下列哪个属于应用软件？

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

已知：VAR DW 3，5，$+4，7，9，若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是( )。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

μC／OS—Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

只有制定严格的营养配餐_______制度，才能确保餐食质量，满足就餐者需求。

新民主主义的前途是（ ）

对于条件反射的描述，恰当的是

支持阿尔茨海默病诊断的为

银行业从业人员尽可能为残疾人提供便利，这种做法()。

下列各句中，没有语病且句意明确的一句是()。

下列情形中，公安民警应当立即停止使用武器的有()。

法的执行是指( )及其公职人员在行使职权过程中，贯彻和实施法律的活动。

邱老师在学期总结]PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()

DomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimatepartnerduringtheirlifetime

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。

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

已知：VAR　DW　3，5，$+4，7，9，若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

新民主主义的前途是（　　　）

法的执行是指(　)及其公职人员在行使职权过程中，贯彻和实施法律的活动。