已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
已知一个线性表(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
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
(4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性控查法解决碰撞。现从 计算机类考试 2020-05-23 …
设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探查法解决碰撞。 现从 计算机类考试 2020-05-23 …
Pentium 4微处理器在保护模式下访问存储器时,生成的线性地址是多少位?A.20位B.48位C. 计算机类考试 2020-05-23 …
设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散 计算机类考试 2020-05-23 …
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散 计算机类考试 2020-05-23 …
设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散 计算机类考试 2020-05-23 …
80x86微处理器在保护模式下存储器地址有三种:逻辑地址、线性地址和物理地址。最终访问内存时,使用 计算机类考试 2020-05-23 …
按照Pentium微处理器的存储器分页管理机制,线性地址00COFFFCH 的页表基地址是【 】。 计算机类考试 2020-05-23 …
80386有3种存储器地址空间,它们是()。A.实地址、物理地址和逻辑地址B.虚地址、逻辑地址和线性 计算机类考试 2020-05-24 …
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A) 计算机类考试 2020-05-24 …