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