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

admin2021-08-17 33

问题在有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

学硕统考专业

相关试题推荐

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
某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个存储周
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

随机试题

从长期来看，企业承担责任的大小与其经营业绩呈()
男，45岁，乙肝后肝硬化10年，突然呕血800ml。查体：贫血貌，血压90/60mmHg，脉搏110次/分。腹软，肝未及，脾肋下3cm，血红蛋白60g/L，白细胞3.5×109/L，血小板50×109/L。患者的诊断可能是
胶片的γ值是指
某患犬表现兴奋、流涎、喜食异物、恐水、有攻击性。对此，不宜采取的措施是
法律法规不要求具备一定形式和手续的合同，称为(　　)合同。
下列关于钢吊箱围堰施工的说法，正确的有()。
银监会及其派出机构到各地实地查阅银行业金融机构经营活动的账表，这属于银监会的()。
宗法制（陕西师范大学2012年中国史复试真题；南开大学2013年中国历史真题；福建师范大学2013年中国史综合真题；湖南师范大学2013年历史学综合真题）
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in
Shewalkedroundtothe______ofthecarandstoodsilentlywhileheundidthebootandpickedupherbag.

最新回复(0)

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

计算机408

学硕统考专业

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i

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

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

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

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

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

从长期来看，企业承担责任的大小与其经营业绩呈()

男，45岁，乙肝后肝硬化10年，突然呕血800ml。查体：贫血貌，血压90/60mmHg，脉搏110次/分。腹软，肝未及，脾肋下3cm，血红蛋白60g/L，白细胞3.5×109/L，血小板50×109/L。患者的诊断可能是

胶片的γ值是指

某患犬表现兴奋、流涎、喜食异物、恐水、有攻击性。对此，不宜采取的措施是

法律法规不要求具备一定形式和手续的合同，称为( )合同。

下列关于钢吊箱围堰施工的说法，正确的有()。

银监会及其派出机构到各地实地查阅银行业金融机构经营活动的账表，这属于银监会的()。

宗法制（陕西师范大学2012年中国史复试真题；南开大学2013年中国历史真题；福建师范大学2013年中国史综合真题；湖南师范大学2013年历史学综合真题）

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in

Shewalkedroundtothe______ofthecarandstoodsilentlywhileheundidthebootandpickedupherbag.

法律法规不要求具备一定形式和手续的合同，称为(　　)合同。