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

admin2019-08-10 61

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

学硕统考专业

相关试题推荐

《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

下列情况中．无法通过参与组成部分审计工作消除疑虑的有()。
在数据链路中，数据以()为单位传送。
中国正式成为WTO的第143个成员是在()
不属于菌群二度失调临床表现的是
皮肤病发生迅速，骤起骤退，游走不定，泛发全身或多发于头面，皮肤干燥，脱屑，瘙痒，为
有关偏心受压构件的正截面抗弯承载力的叙述中，正确的是()。
假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。假定F1＝206kN，F2＝804kN，c＝1800mm，b=1000mm，混凝土强度等级为C20
甲公司与乙公司签订了商品房包销合同，约定甲公司将其开发的5套别墅交由乙公司包销。甲公司将其中1套房屋卖给丙，丙向甲公司支付了首付80万，后因国家出台房地产调控政策，丙失去了购房资质，致使甲公司与丙之间的房屋买卖合同不能继续履行。根据上述案情，请回
现在，经常出国的中国人都明显感觉到一种巨大的落差：一边是中国经济越来越强大，一边则是部分国人的人文形象和公共形象步步下跌。这段话想告诉我们不要妄自尊大。()
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()。”

最新回复(0)

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

下列情况中．无法通过参与组成部分审计工作消除疑虑的有()。

在数据链路中，数据以()为单位传送。

中国正式成为WTO的第143个成员是在()

不属于菌群二度失调临床表现的是

皮肤病发生迅速，骤起骤退，游走不定，泛发全身或多发于头面，皮肤干燥，脱屑，瘙痒，为

有关偏心受压构件的正截面抗弯承载力的叙述中，正确的是()。

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为( )项尺寸时，地基反力才呈均匀(矩形)分布状态。假定F1＝206kN，F2＝804kN，c＝1800mm，b=1000mm，混凝土强度等级为C20

现在，经常出国的中国人都明显感觉到一种巨大的落差：一边是中国经济越来越强大，一边则是部分国人的人文形象和公共形象步步下跌。这段话想告诉我们不要妄自尊大。()

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()。”

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。假定F1＝206kN，F2＝804kN，c＝1800mm，b=1000mm，混凝土强度等级为C20