首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。
在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。
admin
2021-08-17
41
问题
在有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://www.kaotiyun.com/show/uP3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。为了提高性能，主存采用4体交叉存储模式，工作时每1／4个存储周
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。 (1)将下列逻辑地址转换为物理地址，并说明理
已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。
随机试题
假设散列文件中一个桶能存放m个记录，则桶“溢出”的含义是，当需要插入新的记录时，该桶中______。
《世界上最美的坟墓》选自茨威格的回忆录()
论述中国对外劳务合作管理的管理体制和管理制度。
关于亲水胶体的叙述中错误的是()
A．主气B．纳气C．统血D．主血E．藏血
根据《公路工程质量检验评定标准》，按路段长度或施工任务划分的是()。
典型的融资租赁是指长期的、完全补偿的、不可撤销、由()负责维护的租赁。
常规控制图的横坐标一般表示()。
设α1=(a1，a2，a3)T，α2=(b1，b2，b3)T，α3=(c1，c2，c3)T．则3条平面直线a1x+b1y+c1=0，a2x+b2y+c2=0，a3x+b3y+c3=0(其中ai2+bi2≠0，i=1，2，3)交于一点的充分必要条件是(
Whyarewefarfromsatisfiedwithourbasicneeds?
最新回复
(
0
)
