问题 问答题

已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59),假设用散列函数为h(key)=key%13,现在如果采用拉链法解决冲突问题,请画出这组关键字的散列表。

答案

参考答案:

采用散列函数为:h(key)=key%13,得到对应的上述关键字序列的散列地址为(8,2,10,8,1,2,2,5,4,5,6,11,7),用拉链法解决冲突的问题时,就是将所有关键字为同义词的结点连接在同一个单链表中,且当把h(key)=i的关键字插入到第i个单链表中时,既可以插入到单链表的头上,也可以插入到链袁的尾上。根据上述规则,我们可以得到此序列的散列表形式如下图。

多项选择题
材料分析题

根据材料并结合所学知识,回答下列问题。

材料一:

    随着新航路的开辟,世界历史加快了从分散走向整体的进程。洲际贸易是近代世界不同地区之间经济与文化联系的主要内容之一。三角贸易兴起于16世纪,在17~18世纪成为最重要的洲际贸易,因涉及欧洲、非洲和美洲三地,且其主要商路连接成三角形,故称“三角贸易”。满载着枪支、纺织品、铁器和奢侈品等货物的商船,从利物浦等欧洲港口“出程”;到非洲后,用上述商品交换被掠来的非洲黑人,然后经大西洋西航美洲,此为“中程”;商船到达美洲后,以这些黑人换取蔗糖、咖啡、烟草、棉花等物品,再运回欧洲,此乃“归程”。一次三角贸易的航程,大约需时半年,可做三笔生意,获得数倍的利润。利物浦等城市因此兴盛起来。

——据艾里克·威廉斯《资本主义与奴隶制度》等

材料二:

三角贸易示意图

材料三:

    美洲金银产地的发现,土著居民的被剿灭、被奴役和埋葬于矿井,对东印度开始进行的征服和掠夺,非洲变成商业性地猎获黑人的场所:这一切标志着资本主义生生产时代的曙光。资本来到世间,从头到脚每个毛孔都滴着血和肮脏的东西。

——马克思《资本论》

    英国资产阶级将被迫在印度实行的一切,既不会使人民群众得到解放,也不会根本改善他们的社会状况,因为这两者不仅仅决定于生产力的发展,而且还决定于生产力是否归人民所有。但是,有一点他们是一定能够做到的,这就是为这两者创造物质前提。

——马克思《不列颠在印度统治的未来结果》

    我们党领导人民全面建设小康社会、进行改革开放和社会主义现代化建设的根本目的,是要通过发展生产力,不断提高人民物质文化生活水平,促进人的全面发展。

——胡 * * 《在纪念党的十一届三中全会召开30周年大会上的讲话》

(1)指出三角贸易涉及海区的大洋环流规律,以及三段航程海域洋流的性质(寒、暖流)。

    _________________________________________________________________________________________

    _________________________________________________________________________________________

(2)某船队1月份从欧洲出发,并如期回到了里斯本。说明该船队到达里斯本时,那里得气候特征及其

    成因。

    _________________________________________________________________________________________

    _________________________________________________________________________________________