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

admin2009-02-19 53

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某用户的E-mail地址是lusponline.sh.cn，那么该用户邮箱所在服务器的域名是______。
PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：
指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
已知语句MOV　AX，BX，其机器码为______。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

大豆类富含的营养成分有()。
“教育即生长，生长只能有一个目的，更多的生长。教育只能有一个目的，更多的教育。”属于个人本位论的观点。（）
急性脑内血肿慢性硬脑膜下血肿
阑尾炎非手术治疗采取半卧位的意义是()
1996年，美国发明者协会第一个提出了虚拟建设的概念，此概念可以分为()几个部分来理解。
某焦化厂年产120万焦炭，目前采购原料煤的资金缺口500万元。财务部门向厂长建议，将本年度安全生产费用中的部分余款暂时用于采购煤。厂长做出的正确决定是()
甲公司原是一家生产手机电池的企业，面对新能源汽车产业的兴起，公司决定利用其在电池研发方面积累起来的技术优势，开拓新的业务领域，把一部分资金投入生产新能源汽车电池。甲公司实施的变革模式称为()。
幼儿的听力不太敏感，所以平时老师对幼儿说话应大声点。()
匈牙利社会主义革命的领导者是()。
编写如下事件过程：Privatesubsub1(ByValx1AsString,y1AsString)DimxtAsStringDimiAsInte

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某用户的E-mail地址是lusponline.sh.cn，那么该用户邮箱所在服务器的域名是______。

PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：

指令MOV AX， ES：[BX][SI]的源操作数的物理地址是______。

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

已知语句MOV AX，BX，其机器码为______。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

大豆类富含的营养成分有()。

“教育即生长，生长只能有一个目的，更多的生长。教育只能有一个目的，更多的教育。”属于个人本位论的观点。（）

急性脑内血肿慢性硬脑膜下血肿

阑尾炎非手术治疗采取半卧位的意义是()

1996年，美国发明者协会第一个提出了虚拟建设的概念，此概念可以分为()几个部分来理解。

某焦化厂年产120万焦炭，目前采购原料煤的资金缺口500万元。财务部门向厂长建议，将本年度安全生产费用中的部分余款暂时用于采购煤。厂长做出的正确决定是()

甲公司原是一家生产手机电池的企业，面对新能源汽车产业的兴起，公司决定利用其在电池研发方面积累起来的技术优势，开拓新的业务领域，把一部分资金投入生产新能源汽车电池。甲公司实施的变革模式称为()。

幼儿的听力不太敏感，所以平时老师对幼儿说话应大声点。()

匈牙利社会主义革命的领导者是()。

编写如下事件过程：Privatesubsub1(ByValx1AsString,y1AsString)DimxtAsStringDimiAsInte

指令MOV　　AX，　　ES：[BX][SI]的源操作数的物理地址是______。

已知语句MOV　AX，BX，其机器码为______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。