更多“一个大小为11的散列表,散列函数为H(key)=key mo…”相关的问题
第1题
已知散列表a[14]中,a[4]~a[7]已有元素占用,其余为空。散列函数为 hash(k) = k mod 11,用开放地址法和平方探测法解决冲突,当插入元素49时,得到的散列地址为()。
点击查看答案
第2题
有一个表长为m的散列表,初始状态为空,现将n(n<m)个不同的关键码插入到散列表中,解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同,则探测的总次数是()。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
点击查看答案
第3题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第4题
设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____。
点击查看答案
第5题
下列关于一个数据项数量为N的完美散列的叙述何者正确?
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储一般需要比顺序存储使用更多存储空间
D.散列的存储一般需要比顺序存储使用更少存储空间
E.python中的字典数据类型是散列的一种应用
F.python中的列表数据类型是散列的一种应用
点击查看答案
第6题
设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7。如用二次探测再散列处理冲突,关键字为49的结点的地址是____。
点击查看答案
第7题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。
点击查看答案
第8题
假定有k个关键字互为同义词,若线性再散列处理冲突,查找这些同义词其中的任意一个关键字,那么比较次数不会超过k次。
点击查看答案
第9题
散列表需要体现结点之间原有的先后次序。
点击查看答案
第10题
设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用链表法构造散列表,哈希函数为 H(key)=key mod 13,哈希地址为1的链表中有()个记录。
点击查看答案