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

admin2021-08-17 23

问题在有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张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
16位真彩色显示器可显示的颜色种数为()。

随机试题

肝中静脉()
Inthe1962movieLawrenceofArabia,onesceneshowsanAmericannewspaperreportereagerlysnappingphotosofmenlootingasa
A、脑干网状结构受压B、动眼神经受压C、海马沟被压D、环池阻塞或导水管闭塞E、四脑室受压小脑幕切迹疝患者的意识丧失是因为()
男性，70岁，脊柱手术后卧床2周，出现右侧小腿疼痛、紧束感，并逐渐出现水肿。预防该并发症的主要护理措施是
投资项目决策分析与评价阶段应考虑的外部环境方面可能存在的风险因素包括()。
自然人的民事行为能力因年龄(智力发育程度)或精神状态的差异，在法律上分别规定为有完全行为能力、()和无行为能力人。
在确定审计证据的可靠性时，下列表述中错误的是()。
甲商店为增值税一般纳税人，主要从事副食品批发、零售业务。2018年6月有关经营情况如下：(1)向枣农收购一批红枣，农产品收购发票上注明买价30000元。该批红枣一部分用于销售，一部分无偿赠送关联企业，一部分用于职工个人消费。(2)销售烟
给定资料1．有人撰文称：“以淘宝为代表的电子商务，正在一步一步摧毁实体经济。而造成这一切的罪魁祸首，就是互联网。”文中称：“淘宝的推出扼杀了中国很多产业的创新力。它造成了全国比价，进而无限压低利润空间，导致制造业凋零，‘中国创造’之路或将从此举步维艰。
f(χ1，χ2，χ3，χ4)＝XTAX的正惯性指数是2，且A2＝2A＝O，该二次型的规范形为_______．

最新回复(0)

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

计算机408

学硕统考专业

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

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

16位真彩色显示器可显示的颜色种数为()。

肝中静脉()

Inthe1962movieLawrenceofArabia,onesceneshowsanAmericannewspaperreportereagerlysnappingphotosofmenlootingasa

A、脑干网状结构受压B、动眼神经受压C、海马沟被压D、环池阻塞或导水管闭塞E、四脑室受压小脑幕切迹疝患者的意识丧失是因为()

男性，70岁，脊柱手术后卧床2周，出现右侧小腿疼痛、紧束感，并逐渐出现水肿。预防该并发症的主要护理措施是

投资项目决策分析与评价阶段应考虑的外部环境方面可能存在的风险因素包括()。

自然人的民事行为能力因年龄(智力发育程度)或精神状态的差异，在法律上分别规定为有完全行为能力、()和无行为能力人。

在确定审计证据的可靠性时，下列表述中错误的是()。

f(χ1，χ2，χ3，χ4)＝XTAX的正惯性指数是2，且A2＝2A＝O，该二次型的规范形为_______．