更多"采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲"的相关试题:
[简答题]采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突,在散列地址空间[0,…,12]对关键字序列22,41,53,46,30,13,1,67,51;
(1)构造散列表;
(2)计算装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均杏找长度。
[简答题]采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51,做如下操作:
(1)构造散列表(画示意图);
(2)装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均查找长度。
[单项选择]若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为Hkey)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A. 24和13
B. 6和15
C. 6和24
D. 18和8
[单项选择]
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (15) ,在该散列表上进行等概率成功查找的平均查找长度为 (16) (确定为记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
(16)处填()。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[单项选择]对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。
A. 6
B. 7
C. 8
D. 9
[单项选择]假定有K个关键字互为同义词,若用线性探测再散列法把这K个关键字存入散列表中,至少要进行()次探测。
A. K-1
B. K
C. K(K-1)/2
D. K(K+1)/2
[单项选择]某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是()
A. p的值一般为不大于n且最接近n的质数
B. p的值一般为大于n的任意整数
C. p的值必须为小于n的合数
D. p的值必须等于n
[填空题]以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置;不成功时回送标志-1。请分析程序,并在______上填充合适的语句。
int search_closehash(keyt,ype K,closehash HL)
{ d=H(K); /*计算散列地址*/
i=d;
while(HL[i].key!=K&&(i!=d-1)i=______;)/*未成功且未查遍整个HL时继
续扫描*/
if(______)return(i); /*查找成功*/
else return(-1); /*查找失败*/
}
[多项选择]感烟探测器的灵敏度分为三级,并用不同颜色区分。其中应用黄色探测器的场所是()。
A. 禁烟场所
B. 浴室
C. 办公室
D. 宿舍
[填空题]设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为______。
[单项选择]火灾探测原理,按照探测元件与探测对象的关系,可分为()
A. 感光探测器
B. 接触式与非接触式
C. 感烟探测器
D. 感温探测器
[单项选择]线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。例如,线性规划问题:maxS=x+y(求S=x+y的最大值);2x+y≤7,x+2y≤8,x≥0,y≥0的可行解区是由四条直线2x+y=7,x+2y=8,x=0,y=0围成的,共有四个顶点。除了原点外,其他三个顶点是(1)。因此,该线性规划问题的解为(2)。空白(1)处应选择()
A. (2,3),(0,7),(3.5,0)
B. (2,3),(0,4),(8,0)
C. (2,3),(0,7),(8,0)
D. (2,3),(0,4),(3.5,0)
[多项选择]火灾探测器根据其探测火灾特征参数的不同,可以分为()探测器。
A. 感烟
B. 感温
C. 感光
D. 气体
E. 复合