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

admin2021-08-17 27

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺
假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

随机试题

Marketresearchshowsthatfewconsumersactually________pricesbeforeselectingtheirgroceriesinthestore．
碱及碱性氧化物易吸收()而变质。
阅读下面的诗句，回答问题。我愿是一所小草棚，在幽谷中隐藏，饱受风雨的打击，屋顶留下了创伤……只要我的爱人是熊熊的烈火，在我的炉膛里，愉快而缓慢地闪烁。A．这节诗的主要表现手法是什么?B．“草棚”与
下述甲状腺疾病中哪一种必须手术
M公司与N公司签订了购买梅花牌照相机500台的买卖合同，单价800元/台，2011年10月1日交付，除约定10万元定金，还在合同中约定如果一方违约，则需支付给非违约方总数为合同标的额10％的违约金。合同签订后，M向N支付10万元合同定金。后M与1签订了向其
下列定额中，属于企业定额性质的是()。
一位境外客人在商店购物时钱包被盗，内有现金、信用卡等物。导游员的错误做法有()。
一个罐子里装有黑球和白球，黑、白球数之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn，基于此，求R的最大似然估汁．
RockforteFinanceLtd.Wearecurrentlyacceptingapplicationsforthepositionofchieffinancialanalystfortheofficeofthe
Lookatthelistbelow.Itshowsthecontentsofamagazineforsmallbusinesses.Forquestions6-10,decidewhichpartofthe

最新回复(0)

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

计算机408

学硕统考专业

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

Marketresearchshowsthatfewconsumersactually________pricesbeforeselectingtheirgroceriesinthestore．

碱及碱性氧化物易吸收()而变质。

阅读下面的诗句，回答问题。我愿是一所小草棚，在幽谷中隐藏，饱受风雨的打击，屋顶留下了创伤……只要我的爱人是熊熊的烈火，在我的炉膛里，愉快而缓慢地闪烁。A．这节诗的主要表现手法是什么?B．“草棚”与

下述甲状腺疾病中哪一种必须手术

下列定额中，属于企业定额性质的是()。

一位境外客人在商店购物时钱包被盗，内有现金、信用卡等物。导游员的错误做法有()。

一个罐子里装有黑球和白球，黑、白球数之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn，基于此，求R的最大似然估汁．

RockforteFinanceLtd.Wearecurrentlyacceptingapplicationsforthepositionofchieffinancialanalystfortheofficeofthe

Lookatthelistbelow.Itshowsthecontentsofamagazineforsmallbusinesses.Forquestions6-10,decidewhichpartofthe