顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

admin2019-08-10 71

问题顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为ASL＝(s²＋s＋n)／2s。在本题中，n＝123，s＝123／3＝41，故平均查找长度为23。

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

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

计算机408

学硕统考专业

相关试题推荐

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
真值0在原码、反码和补码机器数形式下()。
关于哈夫曼树，下列说法正确的是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I／O系统的性能只与磁盘和控制器有关，单磁盘中连续访问

随机试题

β肾上腺素受体阻断药的严重不良反应有
对某在用钢筋混凝土结构进行结构材质状况无损检测，请回答以下相关问题。下列哪些情形不适合采用半电池电位法检测钢筋锈蚀()。
某专业工程公司通过投标获得了某火灾报警及联动控制系统工程项目的施工任务，该公司在施工前根据施工总平面图设计编制了施工方案和施工进度计划，接着对施工总平面图设计做了分析评价，发现施工总平面图设计有不妥之处，责成有关人员对施工总平面图设计进行了优化。
一般来说，零担货物每立方米重量不足300千克的轻泡货物，按每1立方米体积折合重量()。
在我国基金市场中，()承担基金的产品设计、营销、注册登记、估值等重要职责。
导游月艮务中的旅行生活服务除了旅游生活照料服务外，还包括()。
如何才能做到尊重党员主体地位、保障党员民主权利?
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof
In1998consumerscouldpurchasevirtuallyanythingovertheInternet.Books,compactdiscs,andevenstockswereavailablefrom
It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt

最新回复(0)

顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

计算机408

学硕统考专业

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

真值0在原码、反码和补码机器数形式下()。

关于哈夫曼树，下列说法正确的是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

β肾上腺素受体阻断药的严重不良反应有

对某在用钢筋混凝土结构进行结构材质状况无损检测，请回答以下相关问题。下列哪些情形不适合采用半电池电位法检测钢筋锈蚀()。

一般来说，零担货物每立方米重量不足300千克的轻泡货物，按每1立方米体积折合重量()。

在我国基金市场中，()承担基金的产品设计、营销、注册登记、估值等重要职责。

导游月艮务中的旅行生活服务除了旅游生活照料服务外，还包括()。

如何才能做到尊重党员主体地位、保障党员民主权利?

HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof

In1998consumerscouldpurchasevirtuallyanythingovertheInternet.Books,compactdiscs,andevenstockswereavailablefrom

It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt