题目内容
（请给出正确答案）
[单选题]
已知一个线性表（1，13，12，34，38，33，27，22），假定采用h（k) = k mod 11，计算散列地址进行散列存储，若采用拉链法解决冲突，则查找成功的平均检索长度（）
A.13/8
B.1
C.9/8
D.13/11
答案
A【解析】用散列函数n(k)=k%6计算得到散列地址见表2。 该散查找次数列表的平均查找长度为(1×
如搜索结果不匹配，请 联系老师 获取答案
A.顺序
B.链式
C.散列
D.索引
更多“已知一个线性表（1，13，12，34，38，33，27，22…”相关的问题
第2题
采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
第6题
下列关于一个数据项数量为N的完美散列的叙述何者正确？
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储一般需要比顺序存储使用更多存储空间
D.散列的存储一般需要比顺序存储使用更少存储空间
E.python中的字典数据类型是散列的一种应用
F.python中的列表数据类型是散列的一种应用
