更多"已知一个待散列存储的线性表18，34，58，26，75，67，48，8"的相关试题:
[单项选择]已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。
A. 12/9
B. 14/9
C. 16/9
D. 2
[填空题]已知一个待散列存储的线性表为(18，34，58，26，75，67，48，81)，散列函数为h(k)=k mod 11，若采用线性探查法解决冲突，则平均查找长度为 (5) ；若采用链接法解决冲突，则平均查找长度为 (6) 。
[填空题]假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是______。
[单项选择]设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址（）对应的单链表最长。
A. 2
B. 3
C. 4
D. 6
[简答题]
将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再散列法，要求装填(载)因子为0.7。
问题：
请画出所构造的散列表。
[单项选择]若线性表（24，13，31，6，15，18，8）采用散列（Hash）法进行存储和查找，设散列函数为H（Key）=Key mod 11，则构造散列表时发生冲突的元素为（）（其中的mod表示整除取余运算）。
A. 24和13
B. 6和15
C. 6和24
D. 18和8
[填空题]数据的存储结构被分为顺序存储结构、（）、散列存储结构和索引存储结构4种。
[单项选择]已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。
A. 1.4
B. 1.6
C. 2.0
D. 2.2
[单项选择]
已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
（58）处填（）。
A. （5*1+2+3+6）/8
B. （5*1+2+3+6）/9
C. （8*1）/8
D. （8*1）/9
[单项选择]在数字签名技术中使用安全单向散列函数的原因是该函数
A. 能用密钥对明文加密
B. 能用密钥对密文加密
C. 使得不同明文生成相同信息摘要的概率很小
D. 使得信息摘要和明文具有相同长度，以便传输
[单项选择]以下（）不是常用的散列函数。
A. 除余法
B. 折叠法
C. 中平法
D. 开地址法
[单项选择]
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为 (57) ，在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
（58）处填（）。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
