1.2 数据的组织（分层作业）信息技术浙教版2019选择性必修1

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)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为（）。 A.>0;有限;=0;空树;根节点;根的子树 B.>=0;有限;>0:空树;根节点;根的子树 C.>=0;有限;=0;空树;根的子树;根节点 D.>=0;有限;=0;空树;根节点;根的子树 6.线性结构是数据元素之间存在一种（）关系 A.一对多 B.多对多 C.多对一 D.一对一 7.请填一下以下内容。 结构类型 数据（节点）之间的关系 生活中相应结构应用举例 队列（线性） （1） （2） 树 （3） （4） 图 （5） （6） 8.树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是（） A.任何一个非空树均仅有一个称为根的节点，如图中A,n=0时为空树 B.当n>0时，其余节点可分为m(m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树 C.节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点 D.在树结构中，数据元素之间是一对一的关系 9.一棵二叉树的前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二叉树 的深度为（） A.6 B.5 C.4 D.3 10.线性表是由零个或多个数据元素组成的有限序列，数据元素之间的关系是一对一的关系。线性表是一种基本的、常见的数据结构，可以根据需要向线性表中添加元素或者删除元素。数组、队列、栈、链表都是线性表的特殊形式。 小林使用数组、链表、队列和栈这四种数据结构，分别实现线性表中数据元素的删除操作，以探究这几种数据结构在数据删除操作中的特点。现假设有10个数据元素的线性表（数据不重复），以删除数据元素“4”为例进行分析（10个数据元素的顺序表如图所示），数据删除后其余数据元素的相对位置保持不变。 补充完整以下分析过程： （1）数组存储： 如图所示，从a[0]开始找到数组元素“4”需要查找3次，删除“4”后，其后续数组元素需要往前移动 次；此时数组元素a[2]的值为 （2）单链表存储： 如图1所示，从第1个节点的数据元素“2”开始找到数据元素“4”需要查找 次，删除该节点（如图2所示），其后续节点需要移动 次 图1 图2 （3）队列存储： 如下图所示，从队首查找需要出队 3 次找到数据元素“4”（出队元素依次在队尾入队），删除该元素后，为了保持原队列其他数据元素的次序不变，还需出队 次，入队 次。 （4）栈存储： 如下图所示，从栈顶查找数据元素“4”需要出栈 次，删除该元素后，为了保持原栈内其他数据元素的次序不变，还需入栈 次。 参考答案 【基础达标】 1.数组、链表、队列、栈、树和图等。 2.不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系 3.只需知道数据之间相互链接的顺序 4.数组:整体后移空出位置插入 链表:改变指针 5.先进先出，不能插队 6.先进后出，后进先出 7.都是线性关系 8.[解析]同一数据元素中各数据项的数据类型并不需要完全相同，所以选项B同一数据元素中各数据项的数据类型必须相同说法错误。 答案：B。 9.[解析]本题考查的是数据结构。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成。 答案：B。 【巩固提升】 1.[解析]数据结构设计的目的是使数据元素间的相互关系能准确地反映现实问题中的事物逻辑，既确保数据处理的正确性，又提高编程实现和数据处理的效率。在设计数据结构时，就需要考虑效率问题。 答案：D 2.[解析]透明塑料筒一端封闭，乒乓球的放入和取出过程，与数据结构中栈的入栈和出栈过程相似。 答案：A 3.栈、2 4.[解析]家谱图中有根节点(诸葛珪)和子节点(诸葛瑾、诸葛亮等),符合树结构特征。 答案：C 5.[解析]本题考查常见的数据结构。链表可通过指针在节点之间跳转,符合题意。 答案：B 6.[解析]摆放排列有行、列,可以看成是二维数组。也可以将每一行作为一个数据元素,使用一维数组存储,整行作为数组元素。 答案：数组 【链接高考】 1.[解析]本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。 答案：D 2.[解析]本题考查的是数据结构的相关知识。线性结构是一个有序数据元素的集合。常用的线性结构 有:线性表、栈、队列、双队列、串(一维数组)。关于广义表、数组(高维)，是一种非线性的数据结构。常见的非线性结构有:二维数组、多维数组、广义表、树(二叉树等)、图。通过观察上图可得，配送快递方式是，属于树结构的一对多关系。 答案：B 3.A 4.[解析]图结构是多对多的关系，城市交通图、电话网、互联网均属于图结构，公司组织架构图是一对多的关系。 答案：C 5.[解析]本题考查数据结构相关知识。树的递归定义如下:树是由n树的递归定义如下:树是由n(n>=0)个节点组成的有限集合。若n=0，则称为空树。任何一个非空树均满足以下二个条件:(1)仅有一个根节点。(2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根 的子树。 答案：D 6.[解析]非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的。 答案：D 7.一对一 班级座号的编排 一对多 家族成员关系的表达 多对多 城市间的交通 8.[解析]本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空 树;当n>0时，其余节点可分为m(m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树;节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点;在树结构中，数据元素之间是一对多的关系. 答案：D 9.[解析]本题主要考查二叉树的遍历。前序遍历是“根左右”，中序遍历是“左根右”，一棵二叉树的 前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二叉树如下: 由图可知，该二叉树的深度为5，故本题选B选项。 答案：B 10.7 1 3 0 7 7 3 2 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$