设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。
A.3
B.6
C.9
D.12
- · 有5位网友选择 C,占比50%
- · 有2位网友选择 D,占比20%
- · 有2位网友选择 B,占比20%
- · 有1位网友选择 A,占比10%
A.3
B.6
C.9
D.12
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
A、6/11
B、1
C、16/11
D、不确定
A、4
B、6
C、9
D、10
A、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 1 2 ASL(成功)=15/11
B、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 2 2 ASL(成功)=15/11
C、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 2 2 ASL(成功)=15/12
D、地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 11 1 13 2 26 27 16 19 9 31 21 查找次数 1 1 1 2 1 1 2 1 1 1 2 ASL(成功)=15/12
A、A
B、B
C、C
D、D
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!