在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。

admin2019-12-10 32

问题在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。

选项 A、6，8，10，1 1
B、6，9，10，11
C、6，7，9，1 1
D、6，8，9，11

答案B

解析由折半查找过程可得，第一次L(1+11)／2 j=6，第二次L((6+1)+11)／2 J=9，第三次L((9+1)+11)／2 j，第四次11。
或者由下图所示的折半查找的判定树可求得下标。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在协议数据单元中，控制信息所不包括的内容是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
设备管理中，设备映射表(DMT)的作用是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

随机试题

拉坦前列腺素属于
市场经济中宏观调控的主要方式是间接调控，采用指导性计划。()
对房地产价格敏感度分析时，一般来说，有()。
关于商品的价格与供求的关系，下列说法中不正确的有(　　)。
甲公司为增值税一般纳税人，适用的增值税税率为17％。2015年开始建造某生产线，购入一台设备，购买价格为1000万元，增值税额为170万元，支付保险、装卸费用50万元。该生产线安装期间，领用生产用原材料的实际成本为100万元，发生安装工人工资等费用10万元
房地产开发项目应当按照土地使用权出让合同约定的动工期限开发建设，超过1年未动工开发的，政府可以征收相当于土地使用权出让金()以下的土地闲置费。
【2013年山东烟台.判断】注意是一种独立的心理过程。()
虽然中国现行文物法规中还缺少直接针对世界文化遗产的具体条款，虽然世界文化遗产的概念与内涵和我国的文物保护单位还不能简单对接，但是中国遗产保护的实践充分证明，文物法的基本精神以及党和国家文物工作的方针，完全适用于世界文化遗产领域。世界文化遗产的特性与各级文物
设有定义在(-∞，+∞)上的函数：以x=0为第二类间断点的函数是________．
在具有多媒体功能的微型计算机中，常用的CD-ROM是()。

最新回复(0)

在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。

计算机408

学硕统考专业

在协议数据单元中，控制信息所不包括的内容是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

设备管理中，设备映射表(DMT)的作用是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

拉坦前列腺素属于

市场经济中宏观调控的主要方式是间接调控，采用指导性计划。()

对房地产价格敏感度分析时，一般来说，有()。

关于商品的价格与供求的关系，下列说法中不正确的有( )。

房地产开发项目应当按照土地使用权出让合同约定的动工期限开发建设，超过1年未动工开发的，政府可以征收相当于土地使用权出让金()以下的土地闲置费。

【2013年山东烟台.判断】注意是一种独立的心理过程。()

设有定义在(-∞，+∞)上的函数：以x=0为第二类间断点的函数是________．

在具有多媒体功能的微型计算机中，常用的CD-ROM是()。

关于商品的价格与供求的关系，下列说法中不正确的有(　　)。