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

admin2019-12-10 35

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
指令系统中设置多种不同的寻址方式，可以()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

新生儿窒息抢救中，下列哪项是错误的（）
患者，女，20岁。症见胁肋作痛，脘腹闷胀，口苦，舌质偏红苔薄黄，脉弦稍数。用药首选
某国有企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，请回答下列问题。依照劳动法规定，企业在重整期间需要裁减人员时，应采取的程序是：()
期货公司有下列()情形的，应当立即书面通知全体股东或进行公告，并向住所地中国证监会派出机构报告。
WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand
有"部门表"和"职工表",内容如下:部门.dbf:部门号C(8),部门名C(12),负责人C(6),电话C(16)职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D查询每个部门年龄最长者的
执行下面程序输出的是【】。#include＜iostream＞usingnamespacestd;template＜typenameT＞Ttotal(T*data){Ts=0;
元気な若い人は乗り物の中でお年寄りに席を譲る________。
WhatcanE-medical(E-med)offer?Weofferadviceswithyourownprivateonlinedoctorbye-mailorphone.Ifwecannotsorto

最新回复(0)

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

计算机408

学硕统考专业

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

指令系统中设置多种不同的寻址方式，可以()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

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

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

新生儿窒息抢救中，下列哪项是错误的（）

患者，女，20岁。症见胁肋作痛，脘腹闷胀，口苦，舌质偏红苔薄黄，脉弦稍数。用药首选

某国有企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，请回答下列问题。依照劳动法规定，企业在重整期间需要裁减人员时，应采取的程序是：()

期货公司有下列()情形的，应当立即书面通知全体股东或进行公告，并向住所地中国证监会派出机构报告。

WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

有"部门表"和"职工表",内容如下:部门.dbf:部门号C(8),部门名C(12),负责人C(6),电话C(16)职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D查询每个部门年龄最长者的

执行下面程序输出的是【】。#include＜iostream＞usingnamespacestd;template＜typenameT＞Ttotal(T*data){Ts=0;

元気な若い人は乗り物の中でお年寄りに席を譲る________。

WhatcanE-medical(E-med)offer?Weofferadviceswithyourownprivateonlinedoctorbye-mailorphone.Ifwecannotsorto