![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
定制有序列表表中的序号的起始值的表示法为()
B.<ol star=#>
C.<ol still=#>
D.<ol start=#>
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
B.<ol star=#>
C.<ol still=#>
D.<ol start=#>
第1题
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
第2题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
第10题
设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:
其中,函数Rev(x)表示颠倒10进制数x的各位,如Rev(37)=73,Rev(7)一7等。若插入的关键码值序列为(2,8,31,20,70,59,25,28)。
(1)试画出插人这8个关键码值后的散列表。
(2)计算搜索成功的平均搜索长度。
第11题
A、数字分析法、除留余数法、平方取中法
B、数字分析法、除留余数法、线性探查法
C、数字分析法、线性探查法、双散列法
D、线性探查法、双散列法、开散列法
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!