有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。 -题库考试答案搜索网

有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。

单选题

2022-01-01 08:15

A、1.25
B、1.33
C、2
D、2.3

查看答案

正确答案

B

试题解析

标签：

感兴趣题目

SHA-1产生的散列值是多少位？（）。

SHA-1产生的散列值是多少位()。

下列( )不是常用的散列函数。

在散列法中，一个可用散列函数必须保证绝对不产生冲突。（）

设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

h=H（M），其中H为散列函数，H应该具有的特性包括（）

在信息摘要上应用较多的散列函数有（）

关键字序列为（47，7，29，11，16，92，22，8，3，50，37，89，94，21），哈希函数为：Hash(key)=key mod 11，用拉链表处理冲突。

散列函数有一个共同性质，即函数值应按（）取其值域的每一个值。

散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。

假定一个线性表为（38，52，25，74，68，16，30，54，90，72），画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

设有一组关键字（19，01，23，14，55，20，84，27，68，11，10，77），采用哈希函数：H（key）= key % 13，若用开放定址法的线性探测法解决冲突，试在0～13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。

相关题目: 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,; 若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么？; 设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）; 对于哈希函数H（key）=key%13，被称为同义词的关键字是（）。; 根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( ); 若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（）。; 若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为（）。; 设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。; 25 特征方程是指令线性定常系统哪一个传递函数的分母多项式为零( )。; 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。; 从原文中通过Hash算法而得到的一个固定长度的散列值，称为（）。; ●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。1.51.82.02.3(42); 已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。; 有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。; ●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。; 已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。; 已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。; 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。; 为了有效地利用散列查找技术，需要解决的问题是 ______。Ⅰ．找一个好的散列函数 Ⅱ．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值; 为了有效地利用散列查找技术，需要解决的问题是（）。I．找一个好的散列函数 II．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值A．Ⅰ和Ⅲ B．Ⅰ和II C．II和III D．Ⅰ、Ⅱ和Ⅲ

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧