![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲
突,则在建立哈希表的过程中,将会碰到________次存储冲突。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
突,则在建立哈希表的过程中,将会碰到________次存储冲突。
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
下面关于线性表的叙述错误的是()
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链接存储,不必占用一片连续的存储单元
D.线性袁采用链接存储,不便于插入和删除操作
A.假定网中3个点的坐标
B.假定网中4个点的坐标
C.假定网中3个点的坐标以及一个方位
D.联测国家等级控制点