1.2 数据的组织（分层作业）⾼中信息技术选修1数据与数据结构（浙教版 2019）.docxVIP

PAGE1/NUMPAGES

PAGE1/NUMPAGES1

1.2数据的组织3课时（分层作业）

【基础达标】

1.常见的数据结构包括：、、、、、等。

2.数组的特点？

3.链表的特点？

4.在数组中插入元素和在链表中插入元素的差别?

5.队列的特点?

6.栈的特点?

7.队列和栈有什么共同点?

8.关于数据项与数据元素的描述,下面说法不正确的是()

A.数据元素可由若干数据项组成

B.同一数据元素中各数据项的数据类型必须相同

C.数据项是数据的最小单位,通常用来描述实体的某种属性

D.数据元素是数据的基本单位,在计算机中通常作为一个整体来处理

9.数据元素及其关系在计算机存储器内的表示,也称为数据的()

A.线性结构B.物理结构C.逻辑结构D.空间结构

【巩固提升】

1.以下关于数据结构的描述，不正确的是()

A.数据的逻辑结构是指数据元素之间的逻辑排列和对应关系

B.数据的存储结构包括数据元素的存储及数据元素之间关系的存储

C.数据的运算是指对数据施加的操作，包括删除、查找、插入数据等

D.数据结构设计时不需要考虑编程实现和数据处理的效率

2.用一个带盖(另一端封闭)的透明塑料筒来放取乒乓球，且筒的直径只允许一个乒乓球进出，如图，若放入球的编号序列为1、2、3、4，则取出球的编号序列可能的是()

A.1、2、3、4

B.3、1、2、4

C.4、2、3、1

D.2、4、1、3

3.小陈同学高一结束后需要换寝室,他将全部物品打包成6个箱子并编号叠放在一起(如图1-10所示)。为了搬运物品方便,他借了一辆手推车,该手推车一次最多能叠放3个箱子(如图1-11所示)。箱子从上往下依次叠放在小推车上(假定每次只放一个箱子),小推车每次可以叠放1、2或3个箱子,小推车上的箱子也是从上往下依次拿取(假定每次只取一个箱子),搬运后的箱子仍旧叠放在一起。

(1)在搬运中,与手推车上箱子叠放和拿取的过程相似的数据结构是。

(2)若搬运完毕后箱子的叠放顺序是2、1、3、4、6、5(从下往上),则每趟手推车至多需要搬运的箱子数是个。

4.诸葛亮家族的部分家谱如图1-6所示。和家谱图结构相似的数据结构是()

A.链表B.队列C.树D.栈

5.在日常幻灯片(如PowerPoint演示文稿)的放映中,可以通过超链接的方式进行幻灯片之间的任意跳转。与这种页面之间相互链接的表现形式相似的数据结构是()

A.树B.链表C.队列D.栈

6.在生活中,我们常常可以看到事物以矩阵的形式进行摆放,如超市商品的货架摆放,货架有n层,每层有m列(如图1-7所示)。如果要用程序来实现对货架不同位置的商品编号进行存储,可借用的数据结构是。

【链接高考】

1.半结构化数据包括（）

A.Excel表格B.银行账户上的消费记录C.检查身体后得到的体检报告D.HTML文档

2.图中配送快递方式是属于的关系。（）

A.线性结构，多对多B.树结构，一对多C.图结构，多对多D.集合，一对多

3.下图中的数据属于（）

A.结构化数据B.半结构化数据C.非结构化数据D.准结构化数据

4.下列选择中数据结构不是图结构的是（）

A.城市交通网B.电话网C.公司组织架构D.互联网

5.树的递归定义如下:树是由n(n（）)个节点组成的（）集合。若n（），则称为（）。任何一个非空树均满足以下二个条件:(1)仅有一个（）。(2)当n0时，其余节点可分为m(m=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为（）。

A.0;有限;=0;空树;根节点;根的子树

B.=0;有限;0:空树;根节点;根的子树

C.=0;有限;=0;空树;根的子树;根节点

D.=0;有限;=0;空树;根节点;根的子树

6.线性结构是数据元素之间存在一种（）关系

A.一对多B.多对多C.多对一D.一对一

7.请填一下以下内容。

结构类型

数据（节点）之间的关系

生活中相应结构应用举例

队列（线性）

（1）

（2）

树

（3）