给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31,用散列法进行存储(本题采用闭散列方法解决冲突),规定负载因子α=0.6。请给出最合理的除余法的散列函数。
A.H(key)=key % 17
B.H(key)=key % 23
C.H(key)=key % 19
D.H(key)=key % 20
- · 有5位网友选择 D,占比50%
- · 有3位网友选择 C,占比30%
- · 有2位网友选择 A,占比20%
A.H(key)=key % 17
B.H(key)=key % 23
C.H(key)=key % 19
D.H(key)=key % 20
A、关键字 77 的写入地址是 9。
B、关键字 16 的写入地址是 3。
C、关键字 4 的写入地址是 4。
D、在等概率情况下查找成功的平均查找长度是 13/6 。
E、关键字 38 的写入地址是 11。
F、关键字 51 的写入地址是 0。
G、关键字 64 的写入地址是 12。
H、哈希地址 5~7 都是空闲的。
其中,函数Rev(x)表示颠倒10进制数x的各位,如Rev(37)=73,Rev(7)一7等。若插入的关键码值序列为(2,8,31,20,70,59,25,28)。
(1)试画出插人这8个关键码值后的散列表。
(2)计算搜索成功的平均搜索长度。
A、2
B、1
C、4/3
D、5/3
A、1.5
B、2
C、3
D、1.99999999
下面是图的拓扑排序的是?(多选)
A、2 8 0 7 1 3 5 6 4 9 10 11 12
B、2 8 7 0 6 9 11 12 10 1 3 5 4
C、8 2 7 3 0 6 1 5 4 9 10 11 12
D、8 2 7 0 6 9 10 11 12 1 3 5 4
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!