问题 单项选择题

下面是关于树和线性结构的描述:

线性结构存在惟一的没有前驱的 (14) ,树存在惟一的没有前驱的 (15) ;线性结构存在惟一的没有后继的 (16) ,树存在多个没有后继的 (17) ;线性结构其余元素均存在 (18) ,树其余结点均存在 (19)

由此可见,由于线性结构是一个 (20) 结构,元素之间存在的是 (21) 的关系,而树是一个 (22) 结构,元素之间存在的是 (23) 的关系。

(23)处填()。

A.首元素

B.根结点

C.尾元素

D.叶子

E.惟一的前驱元素和后继元素

F.惟一的前驱(双亲)结点和多个后继(孩子)结点

G.序列

H.一对一

I.层次

J.一对多

答案

参考答案:J

解析:

[分析]: 线性结构是一个数据元素的有序(次序)集合。这里的“有序’’仅指在数据元素之间存在一个“领先”或“落后”的次序关系,而非指数据元素“值”的大小可比性。它有 4个基本特征:

1.集合中必存在惟一的一个“第一元素”。

2.集合中必存在惟—的一个“最后元素”。

3.除最后元素外,其他数据元素均有惟一的“后继”。

4.除第一元素外,其他数据元素均有惟一的“前驱”。

树是以分支关系定义的层次结构,结构中的数据元素之间存在着“一对多”的关系,因此它为计算机应用中出现的具有层次关系或分支关系的数据,提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如,在编译程序中,用树宋表示源程序的语法结构等。

综合题

人类社会的古代几大区域呈点状分布,相互间基本处于隔绝状态,孤立地发展着。伴随工业文明的发展进程,世界逐渐连接成为一个整体。

请回答下列问题:

(1)15世纪末,新航路的开辟使世界几大主要文明区域连接起来。哥伦布《航海日志》:“两位陛下(指西班牙国王和王后)决定派我……前往印度……但不走通常的东行陆路,而走向西的海路。…… ”请回答:哥伦布说“我在1492年发现印度大陆以及大批岛屿”,实际是哪里?(2分)分析新航路开辟对欧洲产生的影响。(4分)

(2)工业文明兴起,人类社会从分散的地域性历史向整体的世界历史实现重大跨越。请结合第一次工业革命和第二次工业革命的有关史实,回答第一次工业革命首先从哪个部门突破?(2分)第二次工业革命出现了哪些新的交通工具?(4分)概括指出两次工业革命各自对资本主义世界市场产生的重大影响。(4分)

(3)有专家指出:“在上个世纪70年代中期经济全球化刚刚开始起步之时,中国开始改革开放;上个世纪90年代初经济全球化潮流真正形成之时,中国深化改革,扩大开放;本世纪初经济全球化扩张之时,中国入世全面融入经济全球化潮流……”,请根据材料和所学知识概括中 * * 党30年来引领中国人民全面融入经济全球化潮流的三个历史节奏。(6分)

单项选择题