A256位
B312位
C384位
D512位
设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
简答题查看答案
在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()
填空题查看答案
在哈希查找中,元素关键字值与其在哈希表中存放位置的对应关系称为()
填空题查看答案
理想情况下哈希查找的等概率查找成功的平均查找长度是O。
判断题查看答案
Python内置的集合set中元素顺序是按元素的哈希值进行存储的,并不是按先后顺序。
判断题查看答案
一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内,以尽可能减少冲突。
判断题查看答案
在测试一个长度为24000条指令的程序时,第一个月由甲、乙两名测试员各自独立测试这个程序。经一个月测试后,甲发现并改正20个错误,使MTTF达到10h。与此同时,乙发现24个错误,其中6个甲也发现了。以后由甲一个人继续测试这个程序。问:
简答题查看答案
设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
简答题查看答案
哈希表的结点中只包含数据元素自身的信息,不包含任何指针。
判断题查看答案