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

admin2009-01-19 35

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

选项

答案9

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

转载请注明原文地址:https://jikaoti.com/ti/pyQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。
所谓信息高速公路就是(　　　)。
用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
在中断控制方式下，CPU和外设在大部分时间里是
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。

随机试题

设f(x2-1)=ln，且f[g(x)]=lnx，计算∫g(x)dx．
下列属于再生障碍性贫血(再障)的促造血治疗的是
工程竣工结算价款包括()。
股份有限公司采用募集设立方式的，在公司发行的股款缴足并经法定验资机构验资后，发起人应当在()日内主持召开公司创立大会。
自从1964年我国开始杂交水稻研究以来，很多研究者对杂交水稻的探索_________，1981年，有研究者提出了利用自然两用系的设想，即在长日高温条件下制种，短日低温下繁种，一系两用。到2010年底，我国共有427个两系杂交水稻通过省级或国家的品种鉴定。因
甲容器中装有一定数量的糖，乙容器中装有若干千克水，先从甲容器中取出8千克糖放入乙容器，搅拌均匀后，又将乙容器中糖水倒30千克到甲容器中，搅拌均匀后，甲容器中糖水浓度为40％，乙容器中糖水的浓度为20％，问甲容器中原来应有糖多少千克?
智力的PASS模型中，“P”指的是()。
[*]
Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe
Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。

所谓信息高速公路就是(　　　)。

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

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

在中断控制方式下，CPU和外设在大部分时间里是

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

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

下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。

设f(x2-1)=ln，且f[g(x)]=lnx，计算∫g(x)dx．

下列属于再生障碍性贫血(再障)的促造血治疗的是

工程竣工结算价款包括()。

股份有限公司采用募集设立方式的，在公司发行的股款缴足并经法定验资机构验资后，发起人应当在()日内主持召开公司创立大会。

智力的PASS模型中，“P”指的是()。

[*]

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe

Thebypassoperation(心脏搭桥手术)【C1】____open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】_

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

三级数据库技术

NCRE全国计算机三级

Windows 2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【 】。

所谓信息高速公路就是( )。

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

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

在中断控制方式下，CPU和外设在大部分时间里是

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

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

下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。

设f(x2-1)=ln，且f[g(x)]=lnx，计算∫g(x)dx．

下列属于再生障碍性贫血(再障)的促造血治疗的是

工程竣工结算价款包括()。

股份有限公司采用募集设立方式的，在公司发行的股款缴足并经法定验资机构验资后，发起人应当在()日内主持召开公司创立大会。

智力的PASS模型中，“P”指的是()。

[*]

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe

Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___

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

Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。

所谓信息高速公路就是(　　　)。

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

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

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

Thebypassoperation(心脏搭桥手术)【C1】____open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】_