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

admin2019-12-10 47

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

学硕统考专业

相关试题推荐

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
指令系统中设置多种不同的寻址方式，可以()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

公路桥梁和隧道工程施工安全风险评估工作的步骤不包括()。
某先天性心脏病患者，妊娠8周出现急性心力衰竭，其处理方法正确的是
母乳不足时婴儿喂养乳品的最佳选择是
涂膜应根据防水涂料的品种分遍涂布，不得—次涂成。应待先涂的涂层干燥成膜后，方可涂后—遍涂料。（）
建设项目的资金来源主要是()、吸收外国资本金(BOT)和国内外银行贷款。
2×17年3月2日，甲公司以账面价值为700万元的厂房和账面价值为300万元的专利权，换入乙公司账面价值为200万元的在建房屋和账面价值为600万元的设备，该项交换不涉及补价。上述资产的公允价值均无法可靠取得。不考虑其他因素，甲公司换入设备的入账价值为(
科学家要在地球上研究“反物质”，他们需要大型的粒子加速器将普通物质(正物质)颗粒加速到足够高的速度。高速粒子在碰撞过程中能够产生微量的反物质。但科学家日前发现，太阳耀斑在爆发过程中能够产生大量的反物质，并且这些反物质的行为特征与此前科学家的预期有不同之处。
西藏的一些高僧往往以经年累月的光阴用五彩细砂砌成巧夺天工的曼荼罗图案，整个过程中，作业者口诵经文、心存敬意、屏息凝视、一丝不苟。几经辛苦，到了功行完满的一刻，却会毫不留恋地一手抹掉。这一种态度，对惯于享用先进科技和讲求功效的现代人来说，骤看简直不可思议，但
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。
Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreaderwithnospecialistknow

最新回复(0)

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

计算机408

学硕统考专业

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

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

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

公路桥梁和隧道工程施工安全风险评估工作的步骤不包括()。

某先天性心脏病患者，妊娠8周出现急性心力衰竭，其处理方法正确的是

母乳不足时婴儿喂养乳品的最佳选择是

涂膜应根据防水涂料的品种分遍涂布，不得—次涂成。应待先涂的涂层干燥成膜后，方可涂后—遍涂料。（）

建设项目的资金来源主要是()、吸收外国资本金(BOT)和国内外银行贷款。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。

Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreaderwithnospecialistknow

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。