设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

admin2013-02-02 54

问题设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

选项 A、41
B、25
C、45
D、62

答案B

解析 287个元素，按分块查找的要求等分成7块，则每块有41个元素。于是查找概率相等的情况下，查找确定块需要4次比较，块中进行顺序查找需要21次比较，所以查找成功时的平均查找长度为25。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

在以下关于IEEE　802.5标准的讨论中，(22)是正确的。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

Windows平台下哪个IP地址代表本地计算机?

下列选项中______不属于网络管理系统安全管理部分的功能。

详细设计是软件总体设计后的工作。在下列可选内容中，(56)不属于详细设计内容。

在距离矢量路由协议中，可以使用多种方法防止路由循环，以下选项中，不属于这些方法的是______。

在下列程序中：Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1

C++fullysupports______programming.

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

翻译者将翻译成中文的量表再翻译回去的步骤是()

梗阻性肝病时，下列哪一项指标升高最明显

制作锤造冠代型时，在模型的基牙上通常采用加蜡的方法恢复其外形和邻接关系，不应加蜡的部位为

实施清创术的最佳时机应该是

混凝土工程中，要泵送混凝土的坍落度不低于(　　)。

下列会计分录中，不属于复合会计分录的有()。

由于企业销售政策的调整,会导致销售过程中出现某些不确定因素,但这些不确定因素并不影响企业确认收入。()

公安部于2003年1月22日发布的加强公安机关内部管理的“五条禁令”规定：严禁在工作时间饮酒，违者予以纪律处分；造成严重后果的，予以辞退或者开除。()

计算机网络的资源子网的主要组成单元是【　　】。

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

在以下关于IEEE 802.5标准的讨论中，(22)是正确的。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

Windows平台下哪个IP地址代表本地计算机?

下列选项中______不属于网络管理系统安全管理部分的功能。

详细设计是软件总体设计后的工作。在下列可选内容中，(56)不属于详细设计内容。

在距离矢量路由协议中，可以使用多种方法防止路由循环，以下选项中，不属于这些方法的是______。

在下列程序中：Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1

C++fullysupports______programming.

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

翻译者将翻译成中文的量表再翻译回去的步骤是()

梗阻性肝病时，下列哪一项指标升高最明显

制作锤造冠代型时，在模型的基牙上通常采用加蜡的方法恢复其外形和邻接关系，不应加蜡的部位为

实施清创术的最佳时机应该是

混凝土工程中，要泵送混凝土的坍落度不低于( )。

下列会计分录中，不属于复合会计分录的有()。

由于企业销售政策的调整,会导致销售过程中出现某些不确定因素,但这些不确定因素并不影响企业确认收入。()

公安部于2003年1月22日发布的加强公安机关内部管理的“五条禁令”规定：严禁在工作时间饮酒，违者予以纪律处分；造成严重后果的，予以辞退或者开除。()

计算机网络的资源子网的主要组成单元是【 】。

在以下关于IEEE　802.5标准的讨论中，(22)是正确的。

混凝土工程中，要泵送混凝土的坍落度不低于(　　)。

计算机网络的资源子网的主要组成单元是【　　】。