问题 单项选择题

在该二叉树中查找关键码值502,需要进行多少次关键码值比较
题目(11)基于下面所示的二叉树:
[*]

A.1

B.2

C.3

D.4

答案

参考答案:C

解析: 二叉排序树的特点是:每个结点上的左于树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是,将待查关键码值与树根的关键码比较,若相等则查到,否则比较结果确定进入左予树或右子树,继续查找,如此进行下去,直到找到待查的关键码值,或确定二叉树中没有这样的关键码。在本题中对关键码502的查找如下:第一次:502>236,进入右子树;第二次502>285,进入右于树;第三次:502=502,查找完毕。所以经过三次关键码值比较后,找到502。

单项选择题
综合题

(26分)20世纪的两次世界大战给欧洲带来了惨痛灾难,而欧洲人致力联合、追求和平的努力从未止步。阅读材料,回答问题。

材料一 以下漫画于1919年在英国出版

材料二 以下漫画于1949年由苏联出版,反映漫画作者对美国推出“马歇尔计划”的看法。

材料三  1929年法国 * * 白里安向国际联盟大会提出《关于建立欧洲联邦同盟的备忘录》,即白里安计划。白里安计划的目标是建立一个“欧洲联邦同盟”,但它不是一个超国家组织。白里安计划认为“因为在经济团结上面取得进步的一切可能性纯粹都是由安全问题所决定的,而安全问题本身又和政治团结实现的程度紧密相连。所以应该首先在政治上做出建设性的努力, 使欧洲形成一个有机结构。”白里安计划中,设计者以大量的笔墨来规定欧洲联盟与国际联盟的关系。

1950年法国 * * 舒曼提出关于在欧洲建立煤钢共同体的合作计划,即舒曼计划。舒曼计划的目标是建立欧洲联邦,这个联邦具有超国家的性质,它将首先在一个关键领域建立一个超国家的机构, 并在此基础上实现一个欧洲联邦。舒曼计划中未有对欧洲联邦与联合国的关系做任何的论述。

——摘编自叶林、侯毅《白里安计划与舒曼计划比较研究》

(1)根据材料一,左方被紧握的男子代表哪个国家?结合所学知识,指出英、法、美三国对被紧握男子的具体态度有何不同?(4分)

(2)材料一的漫画作者对图中被紧握的男子持何看法?结合所学知识,请你为漫画作者说明理由。(6分)

(3)你认为“马歇尔计划”的受助国家是否同意材料二中漫画作者的看法?请根据材料二并结合所学知识说明你的理由。(6分)(提示:必须先表明看法,再说明理由,否则不给分)

(4)依据材料三,指出白里安计划和舒曼计划的主要不同。(10分)