问题 填空题

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

答案

参考答案:拉链法

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

单项选择题 A3型题
阅读理解与欣赏

阅读《楚子发母》选文,完成问题。

楚子发母(节选)

  楚子发母,楚将子发之母也。子发攻秦绝粮,使人请于王,因归问其母。母问使者曰:“士卒得无恙乎?”对曰:“士卒并分菽粒而食之。”又问:“ * * 得无恙乎?”对曰:“ * * 朝夕刍豢黍粱。”子发破秦而归,其母闭门而不内,使人数之曰:“子不闻越王勾践之伐吴耶?客有献醇酒一器者,王使人注江之上流,使士卒饮其下流,味不及加美,而士卒战自五也。异曰,有献一囊糗精者,王又以赐军士,分而食之,甘不逾嗌,而战自十也。今子为将,士卒并分菽粒而食之,子独朝夕刍豢黍粱,何也?”子发于是谢其母,然后内之。(节选自刘向《列女传》)

注释:①[并分菽粒而食之]大家分吃豆粒。②【刍(chú)豢(huàn)】泛指牛羊犬豕之类的家畜。③【黍粱]好粮食。④【内】通“纳”,接纳、进门。⑤【注】倾倒。⑥【战自五也】作战的勇气增加五倍。⑦【糗(qiǔ)鞴(bèi)】干粮。④[甘不逾嗌(yì)]美味过不了咽喉。嗌,咽喉。

1.解释下列句子中加粗词的意思。

①士卒得无乎?(   )

②子发于是其母。(   )

2.用现代汉语翻译下列句子。

使人数之曰:“子不闻越王勾践之伐吴耶?”

______________________________

3.阅读本文后,你认为子发的母亲是一个怎样的人?

______________________________