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

admin2019-12-10 55

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不属于西汉农业发展状况的是()

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

患儿，2岁，发热、流涕、咳嗽已3天，今晨发现前额及耳后有浅红色斑丘疹，眼结膜充血，口腔黏膜粗糙，声音嘶哑，精神萎靡，两肺呼吸音粗，诊断为麻疹。下列针对患儿的护理措施中，正确的是

营气的主要功能是（　　）。元气的主要功能是（　　）。

A．龛影B．胃黏膜僵直C．钡剂潴留D．痉挛性切迹E．上腹疼痛消化性溃疡的间接征象是()

《刑法》分则中的法定量刑情节有：

工程监理企业承担监理业务的表现形式有(　　)。

以1个季度为增值税纳税期限的规定仅适用于小规模纳税人。()

某一教师存讲述瓣膜的时候说：“为了防止血液倒流，静脉想出来个办法，长了个瓣膜。”这违背了教学的系统性和逻辑性。(烟台芝罘)()

我国的监狱主要分为监狱和未成年犯管教所两类。()

根据我国民法，宣告失踪的条件包括：

InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKadoshistestingarelativelynewbrai

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

计算机408

学硕统考专业

下列选项中，不属于西汉农业发展状况的是()

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

患儿，2岁，发热、流涕、咳嗽已3天，今晨发现前额及耳后有浅红色斑丘疹，眼结膜充血，口腔黏膜粗糙，声音嘶哑，精神萎靡，两肺呼吸音粗，诊断为麻疹。下列针对患儿的护理措施中，正确的是

营气的主要功能是（ ）。元气的主要功能是（ ）。

A．龛影B．胃黏膜僵直C．钡剂潴留D．痉挛性切迹E．上腹疼痛消化性溃疡的间接征象是()

《刑法》分则中的法定量刑情节有：

工程监理企业承担监理业务的表现形式有( )。

以1个季度为增值税纳税期限的规定仅适用于小规模纳税人。()

某一教师存讲述瓣膜的时候说：“为了防止血液倒流，静脉想出来个办法，长了个瓣膜。”这违背了教学的系统性和逻辑性。(烟台芝罘)()

我国的监狱主要分为监狱和未成年犯管教所两类。()

根据我国民法，宣告失踪的条件包括：

InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKadoshistestingarelativelynewbrai

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

营气的主要功能是（　　）。元气的主要功能是（　　）。

工程监理企业承担监理业务的表现形式有(　　)。