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

admin2019-08-10 69

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于提督学政的说法不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁

随机试题

CarsareanimportantpartoflifeintheUnitedStates.Withoutacar,mostpeoplefeelthattheyarepoor.Anevenifaperson
下列关于质量控制的目的描述哪项是错误的
A．脊髓灰质炎病毒B．疱疹病毒C．乳头瘤病毒D．狂犬病毒E．丙型肝炎病毒经呼吸道传播的病毒是
药物依赖性包括()。
《城乡规划法》规定，根据临时建设和临时用地规划管理的主要任务，城乡规划主管部门对临时建设和临时用地项目的审核内容主要有()
某桥涵工程项目，施工单位项目经理为了确保工程质量，组织有关技术人员对该工程简支梁桥设置了如下质量控制关键点。(1)支架施工；(2)后浇段收缩控制；(3)支座预埋件的位置控制；(4)支座安装型号、方向的控制；(5)伸缩
赵刚和黄丽夫妇二人父母均已过世。赵刚的弟弟赵强好吃懒做，经常靠赵刚接济。2011年，女儿赵莎与工程师郑涛结婚，2013年生育一子郑天天。儿子赵峰大学四年级。2014年3月赵莎因病去世。郑涛因工作繁忙，经常将儿子郑天天交给赵刚夫妇照管。2015年5月，赵刚开
公道在职场中的重要性在于()。
Germsareeverywhere.Youcan’tseethem,buttheyareonyourdesk,onyourcomputer,andevenintheair!Likepeople,ger
Americaisacountrythatnowsitsatopthecherishedmyththatworkprovidesrewards,thatworkingpeoplecansupporttheirfam

最新回复(0)

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

计算机408

学硕统考专业

下列关于提督学政的说法不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

论述秦国商鞅变法的内容、过程以及重要意义。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

CarsareanimportantpartoflifeintheUnitedStates.Withoutacar,mostpeoplefeelthattheyarepoor.Anevenifaperson

下列关于质量控制的目的描述哪项是错误的

A．脊髓灰质炎病毒B．疱疹病毒C．乳头瘤病毒D．狂犬病毒E．丙型肝炎病毒经呼吸道传播的病毒是

药物依赖性包括()。

《城乡规划法》规定，根据临时建设和临时用地规划管理的主要任务，城乡规划主管部门对临时建设和临时用地项目的审核内容主要有()

某桥涵工程项目，施工单位项目经理为了确保工程质量，组织有关技术人员对该工程简支梁桥设置了如下质量控制关键点。(1)支架施工；(2)后浇段收缩控制；(3)支座预埋件的位置控制；(4)支座安装型号、方向的控制；(5)伸缩

公道在职场中的重要性在于()。

Germsareeverywhere.Youcan’tseethem,buttheyareonyourdesk,onyourcomputer,andevenintheair!Likepeople,ger

Americaisacountrythatnowsitsatopthecherishedmyththatworkprovidesrewards,thatworkingpeoplecansupporttheirfam

在一个双链表中，在p结点之前插入q结点的操作是()。