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

admin2019-08-10 79

问题顺序存储的某线性表共有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

学硕统考专业

相关试题推荐

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
下面哪部经典是我国最早的官方史书?()
在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
下列关于并行微程序控制器的说法正确的是()。

随机试题

全面质量管理的基本特点是什么？
A．窝洞的点线角太锐B．洞的边缘制备于深窝沟处C．银汞颌金修复体厚度不够D．悬突E．垫底材料选择不当下列情况的出现是由于继发龋
A．清创及不予缝合B．清创及延期缝合C．清创及一期缝合D．清创及植皮
下列有关脂肪变性的描述．正确的是
装运液化石油气和其他易燃易爆化学物品的专用码头，与其他物品码头之间的距离不应小于最大装运船舶长度的()。
商业银行按照区域对公司信贷客户市场进行细分，主要考虑客户所在地区的()。
()是指行政机关为保护公民或组织的合法权利，依法对某些争议或纠纷做出裁决的权利，包括行政仲裁、行政复议等。
Alzheimer’sdiseaseisaproblemofoldage.InAmerica,thereisabouta50%chancethatanindividualwillhavedevelopeditb
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；//①～Sample()；//②private：
Howcanforeign-traineddoctorsgetapprovedfromtheEducationalCommissiontocompletearesidencyintheUS?

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下面哪部经典是我国最早的官方史书?()

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

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

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

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

全面质量管理的基本特点是什么？

A．窝洞的点线角太锐B．洞的边缘制备于深窝沟处C．银汞颌金修复体厚度不够D．悬突E．垫底材料选择不当下列情况的出现是由于继发龋

A．清创及不予缝合B．清创及延期缝合C．清创及一期缝合D．清创及植皮

下列有关脂肪变性的描述．正确的是

装运液化石油气和其他易燃易爆化学物品的专用码头，与其他物品码头之间的距离不应小于最大装运船舶长度的()。

商业银行按照区域对公司信贷客户市场进行细分，主要考虑客户所在地区的()。

()是指行政机关为保护公民或组织的合法权利，依法对某些争议或纠纷做出裁决的权利，包括行政仲裁、行政复议等。

Alzheimer’sdiseaseisaproblemofoldage.InAmerica,thereisabouta50%chancethatanindividualwillhavedevelopeditb

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；//①～Sample()；//②private：

Howcanforeign-traineddoctorsgetapprovedfromtheEducationalCommissiontocompletearesidencyintheUS?