已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：假定每个关键字的查找概率相等，求查找成功时的平均查

admin2014-10-20 121

问题已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：
假定每个关键字的查找概率相等，求查找成功时的平均查找长度ASL。

选项

答案平均查找长度ASL=30／12。

解析

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

为了避免斜拉破坏，在受弯构件斜截面承载计算中，通过规定下面那个条件来限制()。
有腹筋梁的斜截面破坏，当配置的箍筋适当时，发生剪压破坏；其破坏特征是剪压区混凝土压碎，箍筋___________。
结构的安全性、适用性和耐久性总称为结构的可靠性。()
如下图所示体系，固定铰支座A可在竖直线上移动以改变等长杆AB、AC的长度，其他节点位置不变。当下图示尺寸为哪种情况时，体系为几何不变体系。()
下列哪一项不是心火亢盛的临床表现：()
通过第二信使进行调节是那种物质进行调节的主要方式_______。
下面关于体内生物转化作用的叙述哪一项是错的()
下面哪些因素可防正DNA上的一个点突变表现在蛋白质的一级结构：()
按照会计核算的处理程序，依次对证账表各个环节进行检查核对的审计方法是_______。
栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。

随机试题

对社会公共行政管理事务可以从以下几个方面加以理解：
Everyculturehasitsownbodylanguage,andchildrenlearnitwithspokenlanguage.AFrenchmantalksandmovesinFrench.The
关于肝性脑病的论述，下列哪项不正确
X线检查有()
关于医疗机构药品招标采购，正确的是()
常用板式塔包括有(　　)塔。
某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为(　　)台。
在装卸量较大、装卸对象固定、货物对象不易形成大包装的情况下适用于()。
设L是乒方形边界：|x|+|y|=a(a，＞0)，则I=∫Lxyds=_______，J=∫L|x|ds=_______．
下列程序段中，不能正确赋值的是()。

最新回复(0)

已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：假定每个关键字的查找概率相等，求查找成功时的平均查

计算机科学与技术

普高专升本

为了避免斜拉破坏，在受弯构件斜截面承载计算中，通过规定下面那个条件来限制()。

有腹筋梁的斜截面破坏，当配置的箍筋适当时，发生剪压破坏；其破坏特征是剪压区混凝土压碎，箍筋___________。

结构的安全性、适用性和耐久性总称为结构的可靠性。()

如下图所示体系，固定铰支座A可在竖直线上移动以改变等长杆AB、AC的长度，其他节点位置不变。当下图示尺寸为哪种情况时，体系为几何不变体系。()

下列哪一项不是心火亢盛的临床表现：()

通过第二信使进行调节是那种物质进行调节的主要方式_______。

下面关于体内生物转化作用的叙述哪一项是错的()

下面哪些因素可防正DNA上的一个点突变表现在蛋白质的一级结构：()

按照会计核算的处理程序，依次对证账表各个环节进行检查核对的审计方法是_______。

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

对社会公共行政管理事务可以从以下几个方面加以理解：

Everyculturehasitsownbodylanguage,andchildrenlearnitwithspokenlanguage.AFrenchmantalksandmovesinFrench.The

关于肝性脑病的论述，下列哪项不正确

X线检查有()

关于医疗机构药品招标采购，正确的是()

常用板式塔包括有(　　)塔。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为(　　)台。

在装卸量较大、装卸对象固定、货物对象不易形成大包装的情况下适用于()。

设L是乒方形边界：|x|+|y|=a(a，＞0)，则I=∫Lxyds=_，J=∫L|x|ds=_．

下列程序段中，不能正确赋值的是()。

已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题： 假定每个关键字的查找概率相等，求查找成功时的平均查

计算机科学与技术

普高专升本

为了避免斜拉破坏，在受弯构件斜截面承载计算中，通过规定下面那个条件来限制()。

有腹筋梁的斜截面破坏，当配置的箍筋适当时，发生剪压破坏；其破坏特征是剪压区混凝土压碎，箍筋___________。

结构的安全性、适用性和耐久性总称为结构的可靠性。()

如下图所示体系，固定铰支座A可在竖直线上移动以改变等长杆AB、AC的长度，其他节点位置不变。当下图示尺寸为哪种情况时，体系为几何不变体系。()

下列哪一项不是心火亢盛的临床表现：()

通过第二信使进行调节是那种物质进行调节的主要方式_______。

下面关于体内生物转化作用的叙述哪一项是错的()

下面哪些因素可防正DNA上的一个点突变表现在蛋白质的一级结构：()

按照会计核算的处理程序，依次对证账表各个环节进行检查核对的审计方法是_______。

栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。

对社会公共行政管理事务可以从以下几个方面加以理解：

Everyculturehasitsownbodylanguage,andchildrenlearnitwithspokenlanguage.AFrenchmantalksandmovesinFrench.The

关于肝性脑病的论述，下列哪项不正确

X线检查有()

关于医疗机构药品招标采购，正确的是()

常用板式塔包括有( )塔。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为( )台。

在装卸量较大、装卸对象固定、货物对象不易形成大包装的情况下适用于()。

设L是乒方形边界：|x|+|y|=a(a，＞0)，则I=∫Lxyds=_______，J=∫L|x|ds=_______．

下列程序段中，不能正确赋值的是()。

已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：假定每个关键字的查找概率相等，求查找成功时的平均查

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

常用板式塔包括有(　　)塔。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为(　　)台。

设L是乒方形边界：|x|+|y|=a(a，＞0)，则I=∫Lxyds=_，J=∫L|x|ds=_．