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

admin2021-08-17 24

问题在有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://jikaoti.com/ti/wBDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。给出完整的合并过程，并求出最坏情
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
CRT显示器显示图形图像的原理是图形图像()。

随机试题

记忆的过程中，()是指从记忆中查找已有信息的过程，是记忆过程的最后一个阶段。
关于缺氧和CO2潴留对机体影响的比较，错误的是
2015年1月1日，甲公司以8000万元购入乙公司30％普通股权，确认为长期股权投资，采用权益法核算，乙公司可辨认净资产账面价值为30000万元，公允价值为32000万元，其差额均为固定资产账面价值与公允价值的差额。假定甲公司采用直线法计提折旧，剩余折旧年
小明今年3岁，智力正常，但先天腿部残疾。下列关于小明的权利能力和行为能力的表述中，正确的是()。(2013年)
非居民企业在中国境内承包工程作业，因会计账簿不健全，资料残缺难以查账，不能准确计算并据实申报其应纳税所得额，税务机关有权采取以下()方法核定其应纳税所得额。
下面选项中的四个“盒子”，能够由左边给定的图形做成的是()。
行政处罚的种类包括警告、罚金、行政拘留等。（）
国家要跨越式发展，固然渴求拔尖的天才精英，但踏实的经济建设与社会进步，更需要的是一代健康、全面发展的合格公民。管理教育者应该有这样的清醒认识。人生是一段漫长的个人马拉松，_______、抄近道式的成功个案，不值得模仿与_______。填入划横线部分最恰当的
根据以下资料，回答下列问题。2011年某省接待过夜游客总量再次实现突破，达到3001．34万人次，同比增长16．0％。实现旅游收入324．04亿元，同比增长25．8％。12月份宾馆平均开房率为74．02％，同比增长0．06％；全年累计宾馆平均开房
在向西方学习的过程中，戊戌变法与洋务运动的区别体现在

最新回复(0)

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

计算机408

学硕统考专业

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

CRT显示器显示图形图像的原理是图形图像()。

记忆的过程中，()是指从记忆中查找已有信息的过程，是记忆过程的最后一个阶段。

关于缺氧和CO2潴留对机体影响的比较，错误的是

小明今年3岁，智力正常，但先天腿部残疾。下列关于小明的权利能力和行为能力的表述中，正确的是()。(2013年)

非居民企业在中国境内承包工程作业，因会计账簿不健全，资料残缺难以查账，不能准确计算并据实申报其应纳税所得额，税务机关有权采取以下()方法核定其应纳税所得额。

下面选项中的四个“盒子”，能够由左边给定的图形做成的是()。

行政处罚的种类包括警告、罚金、行政拘留等。（）

在向西方学习的过程中，戊戌变法与洋务运动的区别体现在