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

admin2019-12-10 46

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

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

(2008年第67题)下列符合中度有机磷中毒时的胆碱酯酶活力是

在硫酸中，硫的化合价或氧化数是

博来霉素最严重的不良反应是（　　）。

吗啡的适应症是()。

全面建设小康社会进程中的关键问题是()。

消防设施施工安装以经法定机构批准或者备案的()为依据。

在嘻杂的环境中人们能够敏感地听见有人喊自己的名字，这是知觉的()

设f(x)在x=0的邻域内连续可导，g(x)在x=0的邻域内连续，且=0，又f’(x)=一2x2+∫0xg(x一t)dt，则()．

A、很喜欢这家餐馆B、她不挑食C、喜欢和男的在一起D、喜欢吃私房菜C根据“只要和你在一起，我就很开心”这句话，可知选C。

Weshalltakethetreasureawaytoasafeplace.

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

(2008年第67题)下列符合中度有机磷中毒时的胆碱酯酶活力是

在硫酸中，硫的化合价或氧化数是

博来霉素最严重的不良反应是（ ）。

吗啡的适应症是()。

全面建设小康社会进程中的关键问题是()。

消防设施施工安装以经法定机构批准或者备案的()为依据。

在嘻杂的环境中人们能够敏感地听见有人喊自己的名字，这是知觉的()

设f(x)在x=0的邻域内连续可导，g(x)在x=0的邻域内连续，且=0，又f’(x)=一2x2+∫0xg(x一t)dt，则()．

A、很喜欢这家餐馆B、她不挑食C、喜欢和男的在一起D、喜欢吃私房菜C根据“只要和你在一起，我就很开心”这句话，可知选C。

Weshalltakethetreasureawaytoasafeplace.

博来霉素最严重的不良反应是（　　）。