A、4
B、6
C、9
D、10
A、6/11
B、1
C、16/11
D、不确定
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
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
A、0至17
B、1至17
C、0至16
D、1至16
A、A
B、B
C、C
D、D
A、关键字 77 的写入地址是 9。
B、关键字 16 的写入地址是 3。
C、关键字 4 的写入地址是 4。
D、在等概率情况下查找成功的平均查找长度是 13/6 。
E、关键字 38 的写入地址是 11。
F、关键字 51 的写入地址是 0。
G、关键字 64 的写入地址是 12。
H、哈希地址 5~7 都是空闲的。
A、9/7
B、10/7
C、11/7
D、10/17
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!