问题 填空题

散列法存储中处理碰撞的方法主要有两类:______和开地址法。

答案

参考答案:接链法

解析: 散列法中处理碰撞的方法基本有两种:接链法和开地址法。用接链法处理碰撞就是给散列表的每个结点增加一个link字段,当碰撞发生时利用link字段拉链,建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中。同义词子表的其他元素存储在何处,通常采用建立溢出区的方法,即另开辟一片存储空间作为溢出区,用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d,则探查的地址序列为:
d+1,d+2…,m-1,0.1,…,d-1
其中,m是散列表存储区域的大小。

问答题
阅读理解

Being a winner

小题1:          Everyone wants to succeed in their career or life. Sometimes it is easy to get carried away with the eagerness to win and forget about the things in everyday life which are important.小题2:          Education is the tool to succeeding in life and a person’s greatest accomplishments(成就) start with good education. School will prepare you for your toughest challenges and learning as much as you can will only make those challenges easier to face.

小题3:       Families are quite often a person’s biggest asset(财产) when facing a difficult obstacle(障碍). Support from a person’s family can help him or her accomplish anything. It is equally important for you to give your parents and family support when they face their challenges. You can learn from the challenges and accomplishments of others and at the same time know that your support made a difference in the outcome of a difficult obstacle. 

小题4:       But always remember that being a winner is more than coming in first place in a tournament(锦标赛). The most important accomplishments are those that occur in everyday life. 小题5:       

A.Being a winner is important to all of us.

B.Your efforts will pay off sooner or later.

C.Children need to work hard to be a winner in school.

D.Being a winner is something that we all work hard for in life. E. It is also important to be a winner to your parents and family.

F. It is important to know how to win support from your family or friends

G. Being a good person and treating others with respect make you a true winner.