简答题

设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL

正确答案

ASL成功=(1*5+2*2+3*1+4*1)=16/9

答案解析

相似试题
  • 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    简答题查看答案

  • 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    简答题查看答案

  • 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    简答题查看答案

  • 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    简答题查看答案

  • 设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。

    单选题查看答案

  • (1)一组记录的关键字序列为(57,90,67,50,51,56)利用堆排序(堆顶元素是最小元素)的方法建立初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(56,51,71,54,46,106)利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。 (3)一组记录的关键字序列为(60,47,80,57,39,41,46,30),利用归并排序的方法,分别给出(1,1)归并、(2,2)归并、(4,4)归并的结果序列。

    简答题查看答案

  • 一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()

    单选题查看答案

  • 设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。

    简答题查看答案

  • 设输入序列为20,45,30,89,70,38,62,19依次插入到一棵2-3树中(初始状态为空)。

    单选题查看答案