判断题
A对
B错
正确答案
答案解析
略
相似试题
在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）
填空题查看答案
在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）
填空题查看答案
设哈希函数H（key）=key MOD13，用线性探测再散列法解决冲突.对关键字序列{55，19，01，68，23，27，20，84}在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度.
简答题查看答案
设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。
简答题查看答案
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
填空题查看答案
在哈希查找中，哈希表是指（）
填空题查看答案
在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。
填空题查看答案
在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。
填空题查看答案
理想情况下哈希查找的等概率查找成功的平均查找长度是O。
判断题查看答案