首页
›
答案
›
题库
›
知到智慧树
›
未分类
设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址为空,如用二次探测法处理冲突,关键字为49的结点地址是()。
设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址为空,如用二次探测法处理冲突,关键字为49的结点地址是()。
A.8
B.3
C.5
D.9
正确答案:9
标签:
结点
地址
函数
上一条:
一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用折半查找方法查找值32时,查找成功需要的比较次数是()。
下一条:
当在一个有序的顺序表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()。