更多“下列关于一个数据项数量为N的完美散列的叙述何者正确?”相关的问题
第1题
下列关于一个数据项数量为N的完美散列的叙述何者正确?
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储一般需要比顺序存储使用更多存储空间
D.散列的存储一般需要比顺序存储使用更少存储空间
E.python中的字典数据类型是散列的一种应用
F.python中的列表数据类型是散列的一种应用
点击查看答案
第2题
将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key*3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 1.请画出所构造的散列表。 2.分别计算等概率情况下,查找成功和查找不成功的平均查找长度。
点击查看答案
第3题
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并在下图中填写出散列表: ` 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的平均查找长度。
点击查看答案
第4题
下列()不是利用比较进行查找的方法。
A.散列查找
B.平衡二叉树
C.有序表的查找
D.二叉排序树的查找
点击查看答案
第5题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第6题
如果要求一个查找表既能快速查找,又能适用动态变化的要求,可采用 () 查找方法。
点击查看答案
第7题
散列法及时一种查找方法,又是一种存储方法。
点击查看答案
第8题
散列法及时一种查找方法,又是一种存储方法。
点击查看答案
第9题
现有长度为 7、初始为空的散列表(哈希表)HT,散列函数 H(k)=k%7,用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后,查找成功的平均查找长度是()。
点击查看答案