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

admin2022-06-07 57

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

学硕统考专业

若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)／2}-1]中，第一个非零元素a(1，1)存放于B[0]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、j与k的对应关系是()。

直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

下列说法中错误的是()。

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

赵某，男，27岁。发热、咳嗽月余，伴身体乏力、消瘦，近l周来咯血，体温波动在37.5℃～38℃之间，X线胸片示右肺上叶后段炎性阴影，其中可见透亮区，血沉增快，结核菌素试验阳性。最可能的诊断是()

SPOO1ING系统的数据结构包括：（　　）、（　　）和缓输出表。

艺术家传记电影《梅兰芳》的导演是()

Peopleenjoytalkingabout"first".Theyliketoremembertheirfirstloveortheirfirstcar.Butnotallfirstsarehappyones

下列选项中，不适合作为初二《漫画》一课教学内容的是()。

下列作曲家国籍与其他三位不同的是()。

根据《合同法》的有关规定，对于违反非金钱债务的违约行为，不适用继续履行的情形是()。

清末司法改革，将()作为地方司法行政机关和司法监督机关。

BlackBerrymakerResearchinMotion(RIM)hascomebottomofalistoftheworld’sgreenestelectronicsfirms.TheCanadian-base

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

计算机408

学硕统考专业

若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)／2}-1]中，第一个非零元素a(1，1)存放于B[0]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、j与k的对应关系是()。

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

下列说法中错误的是()。

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

赵某，男，27岁。发热、咳嗽月余，伴身体乏力、消瘦，近l周来咯血，体温波动在37.5℃～38℃之间，X线胸片示右肺上叶后段炎性阴影，其中可见透亮区，血沉增快，结核菌素试验阳性。最可能的诊断是()

SPOO1ING系统的数据结构包括：（ ）、（ ）和缓输出表。

艺术家传记电影《梅兰芳》的导演是()

Peopleenjoytalkingabout"first".Theyliketoremembertheirfirstloveortheirfirstcar.Butnotallfirstsarehappyones

下列选项中，不适合作为初二《漫画》一课教学内容的是()。

下列作曲家国籍与其他三位不同的是()。

根据《合同法》的有关规定，对于违反非金钱债务的违约行为，不适用继续履行的情形是()。

清末司法改革，将()作为地方司法行政机关和司法监督机关。

BlackBerrymakerResearchinMotion(RIM)hascomebottomofalistoftheworld’sgreenestelectronicsfirms.TheCanadian-base

SPOO1ING系统的数据结构包括：（　　）、（　　）和缓输出表。