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

admin2009-01-19 40

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。
下面是有关光盘存储器的叙述Ⅰ．所有的光盘存储器都是可读可写的Ⅱ．DVD光盘的存储容量比CD光盘的存储容量大得多Ⅲ．光盘的信息存储在一条由里向外的螺旋光道上Ⅳ．光盘的信息以凹坑的形式存储在光盘上，凹坑里面的平坦部分为1，非凹坑
显卡的显示存储器容量越来越大，目前有些己达到64MB或128MB。其主要原因是
在下列有关声卡的叙述中，错误的是
下面不具备多道程序设计的特点的是
Internet使用TCP/IP　协议实现了全球范围的计算机网络的互连，连接在Internet　上的每一台主机都有一个IP地址。下面(　　　)不能作为IP地址。　　　　
芯片组是构成主板控制电路的核心，从一定意义上说，它决定了主板的性能。下面是关于芯片组功能的叙述　　　　Ⅰ．芯片组提供对CPU的支持　　　　Ⅱ．芯片组提供对主存的控制　　　　Ⅲ．芯片组提供中断控制、定时、DMA控制等功能　　　　Ⅳ．芯片组提供对标准总
根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

随机试题

钢管无损探伤和强度试验后应进行焊口防腐，()不能用作防腐层的涂料。
1)______theCommunicativeApproach2)______theAudiolingualMethod3)______theOralApproach4)______the
药物在血浆中与血浆蛋白结合后()。
刘某和孙某系好友，孙某在非洲经营多个业务，其中包括黄金开采。刘某告知孙某国内黄金行情很好，两人遂决定将非洲的黄金进口国内贩卖，但是贵重金属关税较高，两人遂决定从非洲直接将黄金绕关运进中国。孙某从非洲前后三次走私黄金，市值共计500万元。对孙某的行为如何评价
在厦门港施工的某工地项目经理部跟踪到西北太平洋面上有一热带气旋在活动，并且得悉该工地于未来48h以内，遭遇风力可能达到6级以上。问题：为了赶工期，该工地项目经理考虑热带气旋不一定经过厦门港，命令施工船舶抓紧时间施工，请问项目经理这样做对吗?为
旅游者抢救无效死亡，由()向死者家属及死者的好友详细报告抢救经过。
简述遗赠抚养协议的特征。
2007年10月15日，胡锦涛在十七大报告中指出，加快推进社会建设的重点是
【】是从二维表列的方向进行的运算。
【S1】【S10】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

设DS=5788H，偏移地址为94H，该字节的物理地址是( )。

显卡的显示存储器容量越来越大，目前有些己达到64MB或128MB。其主要原因是

在下列有关声卡的叙述中，错误的是

下面不具备多道程序设计的特点的是

Internet使用TCP/IP 协议实现了全球范围的计算机网络的互连，连接在Internet 上的每一台主机都有一个IP地址。下面( )不能作为IP地址。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

钢管无损探伤和强度试验后应进行焊口防腐，()不能用作防腐层的涂料。

1)______theCommunicativeApproach2)______theAudiolingualMethod3)______theOralApproach4)______the

药物在血浆中与血浆蛋白结合后()。

旅游者抢救无效死亡，由()向死者家属及死者的好友详细报告抢救经过。

简述遗赠抚养协议的特征。

2007年10月15日，胡锦涛在十七大报告中指出，加快推进社会建设的重点是

【】是从二维表列的方向进行的运算。

【S1】【S10】

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

Internet使用TCP/IP　协议实现了全球范围的计算机网络的互连，连接在Internet　上的每一台主机都有一个IP地址。下面(　　　)不能作为IP地址。　　　　

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

1)theCommunicativeApproach2)theAudiolingualMethod3)theOralApproach4)the