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

admin2019-12-10 48

问题在有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://www.kaotiyun.com/show/s13i777K

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

计算机408

学硕统考专业

相关试题推荐

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设备管理中，设备映射表(DMT)的作用是()。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
下列关于并行微程序控制器的说法正确的是()。
以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。

随机试题

课外活动的基本要求是()。
当归四逆汤的组成是
晶体二极管具有哪些特性？
A、Theweatherismildcomparedtothepastyears.B、Theyarehavingthecoldestwinterever.C、Theweatherwillsoongetwarmer.
下列各项是全口义齿印模的基本要求，除了
舌淡紫而湿润者主
患者，男，68岁，既往有慢性支气管炎病史10年。近日因咳嗽、咳黄脓痰且不易咳出就诊，体温36．7℃，胸部听诊可闻及湿性哕音，X线胸片示右侧肺有絮状阴影。患者咳嗽时，护士应予以纠正的动作是
建设工程项目管理规划属于()项目管理范畴。
为了及时编制会计报表，会计人员可以提前结账，也可以延后记账。(　　)
公共财政的收入分配职能的目标是()。

最新回复(0)

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

计算机408

学硕统考专业

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

设备管理中，设备映射表(DMT)的作用是()。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

下列关于并行微程序控制器的说法正确的是()。

以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。

课外活动的基本要求是()。

当归四逆汤的组成是

晶体二极管具有哪些特性？

A、Theweatherismildcomparedtothepastyears.B、Theyarehavingthecoldestwinterever.C、Theweatherwillsoongetwarmer.

下列各项是全口义齿印模的基本要求，除了

舌淡紫而湿润者主

患者，男，68岁，既往有慢性支气管炎病史10年。近日因咳嗽、咳黄脓痰且不易咳出就诊，体温36．7℃，胸部听诊可闻及湿性哕音，X线胸片示右侧肺有絮状阴影。患者咳嗽时，护士应予以纠正的动作是

建设工程项目管理规划属于()项目管理范畴。

为了及时编制会计报表，会计人员可以提前结账，也可以延后记账。( )

公共财政的收入分配职能的目标是()。

为了及时编制会计报表，会计人员可以提前结账，也可以延后记账。(　　)