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

admin2022-06-07 48

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是()。Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

OSI模型中完成路径选择功能的层次是()。

下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

一氧化碳分子绕其中心转动的角动量为1．05×10-34kg.m2.s-1，两原子间的距离为1．1×10-10m，求它的转动动能。设碳原子的质量为2．0×10-26kg，氧原子的质量为2．7×10-26kg。

将决策方法分为定性决策方法和定量决策方法的依据是()

急性黄疸型肝炎黄疸前期最突出的症状是

A．1名B．3名C．5名D．6名三级医院临床药师不少于()。

适用于临床教学需要的护理工作方式是()。

对于竖向均布荷载作用下的钢筋混凝土悬臂梁，下列说法正确的是(　　)。

由玻尔理论可知，当氢原子中的核外电子由一个轨道跃迁到另一个轨道时，有可能()。

品德发展是社会道德内化为个人品德的过程。

关于分布式非结构化P2P网络的描述中，正确的是()。

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth

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

计算机408

学硕统考专业

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是()。Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

OSI模型中完成路径选择功能的层次是()。

下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

一氧化碳分子绕其中心转动的角动量为1．05×10-34kg.m2.s-1，两原子间的距离为1．1×10-10m，求它的转动动能。设碳原子的质量为2．0×10-26kg，氧原子的质量为2．7×10-26kg。

将决策方法分为定性决策方法和定量决策方法的依据是()

急性黄疸型肝炎黄疸前期最突出的症状是

A．1名B．3名C．5名D．6名三级医院临床药师不少于()。

适用于临床教学需要的护理工作方式是()。

对于竖向均布荷载作用下的钢筋混凝土悬臂梁，下列说法正确的是( )。

由玻尔理论可知，当氢原子中的核外电子由一个轨道跃迁到另一个轨道时，有可能()。

品德发展是社会道德内化为个人品德的过程。

关于分布式非结构化P2P网络的描述中，正确的是()。

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth

对于竖向均布荷载作用下的钢筋混凝土悬臂梁，下列说法正确的是(　　)。