题目内容

设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13,采用开放地址法的二次探测再散列方法解决冲突,试在0~12的散列空间中对关键字序列构造哈希表,画出哈希表,并求其查找成功时的平均查找长度。

查看答案
更多问题

已知关键字序列{11,2,15,26,5,18,13,9},设哈希表表长为16,哈希函数H(key)=key MOD 13,处理冲突的方法为线性探测法,请给出哈希表,并计算在等概率的条件下的平均查找长度。

根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树,当插入到值为()的结点时需要进行旋转调整。

A. 43
B. 48
C. 50
D. 64

在散列函数H(key)=key%p中,p应取()。

A. 小于等于m的最大奇数
B. 小于等于m的最大素数
C. 小于等于m的最大偶数
D. 小于等于m的最大合数

AVL是一棵二叉树,其树上任一结点的平衡因子的绝对值不大于1。

A. 对
B. 错

答案查题题库