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

admin2009-01-19 72

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

选项

答案9

解析因为29＝512，故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：
控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【　　】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。
执行下面的指令序列后，(BX)=【　　】。　　　X1　　　　DW’CD’　　　X2　　　　DB　16DUP(?)　　　Y　　　　　EQU　$-X1　　　MOV　　　BX，Y
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
Windows98支持多种不同的文件系统，以管理不同类型的外存。在下列文件系统中，限定文件名长度只能为30多个字符的是
在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文
ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。
下列指令中，不影响标志寄存器CF位的指令是(　　　)。
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

随机试题

对病人营养状况的评定有以下方法______。
设函数f(x，y)在x2+y2≤1上连续，使成立的充分条件是()。
降别适用于那些实施周期长、工期要求紧迫的大型复杂建设工程的工程项目组织管理模式是()。
基金的募集一般要经过()四个步骤。
资本市场的主要特点有()。
资料(一)山东盛达机械股份有限公司(以下简称盛达股份)于1978年6月正式成立，是国内最大的机械机电设备生产、销售企业之一，主要经营风机，排风设备，压缩、分离设备，发电机，节能装置，电线电缆等，在国内有多处生产基地，通过多年的积累和沉淀，盛达股份
下列句子中，没有语病的是()。
热爱学生是教师应具有的()。
青春期的特点主要包括
直线x—y=k与圆y2=一x2+4x没有交点．(1)k＞5(2)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【 】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。

执行下面的指令序列后，(BX)=【 】。 X1 DW’CD’ X2 DB 16DUP(?) Y EQU $-X1 MOV BX，Y

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

Windows98支持多种不同的文件系统，以管理不同类型的外存。在下列文件系统中，限定文件名长度只能为30多个字符的是

在Windows98中，msdos.sys 是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu 等命令)可以改变Windows98的启动方式。如果要使Windows98 启动时直接进入到DOS状态，该文

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

下列指令中，不影响标志寄存器CF位的指令是( )。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

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

对病人营养状况的评定有以下方法______。

设函数f(x，y)在x2+y2≤1上连续，使成立的充分条件是()。

降别适用于那些实施周期长、工期要求紧迫的大型复杂建设工程的工程项目组织管理模式是()。

基金的募集一般要经过()四个步骤。

资本市场的主要特点有()。

下列句子中，没有语病的是()。

热爱学生是教师应具有的()。

青春期的特点主要包括

直线x—y=k与圆y2=一x2+4x没有交点．(1)k＞5(2)

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

控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【　　】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。

执行下面的指令序列后，(BX)=【　　】。　　　X1　　　　DW’CD’　　　X2　　　　DB　16DUP(?)　　　Y　　　　　EQU　$-X1　　　MOV　　　BX，Y

在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文

下列指令中，不影响标志寄存器CF位的指令是(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

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