若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（）。A.关键码10和90位于同一个链中 B.关键码61和82位于同一个链中 C.关键码61和39位于同一个链中 D.关键码47、55和39位于同一个链中

题目

若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（）。

A.关键码10和90位于同一个链中
B.关键码61和82位于同一个链中
C.关键码61和39位于同一个链中
D.关键码47、55和39位于同一个链中

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。

A．1.4

B．1.6

C．2.0

D．2.2

正确答案：C
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度

第2题：

已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

A．1.5

B．1.8

C．2

D．2.3

正确答案：C
解析：根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。

第3题：

●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。

(41) A．1.5

B．1.8

C．2.0

D．2.3

(42) A．6/5

B．7/6

C．4/3

D．3/2

正确答案：C,C
【解析】根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。

第4题：

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57），在该散列表上进行等概率成功查找的平均查找长度为（58）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

正确答案：C,A

第5题：

对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。

正确答案：B

第6题：

● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为（36）。（其中的 mod表示整除取余运算）

（36）

A. 24 和 13

B. 6 和 15

C. 6 和 24

D. 18 和 8

正确答案：A

第7题：

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。

参考答案：

第8题：

（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。

正确答案：

（4）【答案】1
【解析】线性探测法，就是在发生冲突时，从H（K）以后的位置逐一探测，直至找到一个空位置，将新记录插入，在检索时，如果H（K）中不是所城关键值的记录，也是从H（K）往下逐一搜索，直至找到所需关键值或查找失败为止。应注意查找次序是：H（K），H(K)+1.H(K) +2，…n-1,c,1,2,…,H(K)-1，插入关键码值190，地址为0；插入关键典雅值89，地址为13；插入关键码值217，地址为8，插入关键码值208，地址为18，插入关键码值75，产生冲突，用线性探查解决冲突后财址为1。

第9题：

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。

A.2

B.3

C.4

D.6

正确答案：C
53,48,25对应的地址都为4.

第10题：

● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为（38），其中，mod表示整除取余运算。

正确答案：A

若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（）。

题目

相似问题和答案

更多相关问题

相关内容