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

admin2009-01-19 22

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

视频信息采用数字形式表示后的相关叙述中不正确的是(　　　)。
Modem是家庭PC机利用电话线上网的常用设备之一。下面关于Modem的叙述中，错误的是
在80×86宏汇编语言中，下列指令性语句的格式正确的是
如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
若某容量为8K字节的RAM　起始地址为2000H，则其终止地址为(　　　)。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。
在中断控制方式下，CPU和外设在大部分时间里是
PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

随机试题

燥咳的特点是
关于像片控制测量说法正确的是()。
西南地区某高速公路于2009年完成环评审批，2013年建成试运行，现拟开展竣工环境保护验收调查。该高速公路主线全长95km，双向四车道，其中KI段(K0-K62]长62km，位于平原微丘区，设计车速为100km／h，路基宽度为26m；KⅡ段(K62-K9
关于轻质隔墙说法不正确的是(　　)。
以下关于做市商和经纪人的区别，说法错误的是()。
读下图，某经线上点F，虚线为过该点的地面垂直线，Q1、Q2是F点夏至日两个不同时刻的太阳光线，且经线、虚线和太阳光线位于同一平面上。完成下列问题。若F点的地方时是世界标准时，则此时北京时间是()。
动景运动
英格兰有一童谣《起风了，小猫饿死了》：起风了，风把窗帘掀起来了。窗帘拍倒了花瓶，花瓶的水洒到地板上了。地板湿了，老婆婆滑倒了。她撞坏了椅子，木匠来修椅子了。木匠砍倒了一棵树，大树把面包师的房子砸坏了。面包师搬家了，老鼠没东西吃了。老鼠不来了——小猫饿死了。
12月7日，记者从山西高平市文物旅游局获悉，11月19—23日，在高平市羊头山上，省文物考古研究所专家发现一处仰韶文化遗址。遗址上，除发现大量陶片、瓦砾外，还发掘出一道东西走向的人工石砌围墙、石基础、古旧步道，经山西省考古研究所考古专家推测，这处遗址可能就
What’sSnowman?Itis______.WheredidMaryandSnowmanhaveaverybadfallthatday?Ina______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

视频信息采用数字形式表示后的相关叙述中不正确的是( )。

Modem是家庭PC机利用电话线上网的常用设备之一。下面关于Modem的叙述中，错误的是

在80×86宏汇编语言中，下列指令性语句的格式正确的是

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

若某容量为8K字节的RAM 起始地址为2000H，则其终止地址为( )。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是( )。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

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

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

燥咳的特点是

关于像片控制测量说法正确的是()。

西南地区某高速公路于2009年完成环评审批，2013年建成试运行，现拟开展竣工环境保护验收调查。该高速公路主线全长95km，双向四车道，其中KI段(K0-K62]长62km，位于平原微丘区，设计车速为100km／h，路基宽度为26m；KⅡ段(K62-K9

关于轻质隔墙说法不正确的是( )。

以下关于做市商和经纪人的区别，说法错误的是()。

读下图，某经线上点F，虚线为过该点的地面垂直线，Q1、Q2是F点夏至日两个不同时刻的太阳光线，且经线、虚线和太阳光线位于同一平面上。完成下列问题。若F点的地方时是世界标准时，则此时北京时间是()。

动景运动

What’sSnowman?Itis______.WheredidMaryandSnowmanhaveaverybadfallthatday?Ina______.

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

视频信息采用数字形式表示后的相关叙述中不正确的是(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

若某容量为8K字节的RAM　起始地址为2000H，则其终止地址为(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

关于轻质隔墙说法不正确的是(　　)。

What’sSnowman?Itis.WheredidMaryandSnowmanhaveaverybadfallthatday?Ina.