更多“下列关于一个数据项数量为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后，查找成功的平均查找长度是（）。
点击查看答案
如搜索结果不匹配，请 联系老师 获取答案
