浙教版（2020）七年级下册第13课 初识数据结构课后练习题

这是一份浙教版（2020）七年级下册第13课 初识数据结构课后练习题，共6页。试卷主要包含了选择题，操作题，填空题等内容，欢迎下载使用。
第13课初识数据结构一、选择题1．下列选项中变量和数据结构不正确的是（    ）A．_B4B．listC．创建字典： m={“李华”, “高三”, “98”}D．“hello  ”*3的值为“hello  hello  hello  ”2．我们在用Python进行数据分析的时候，经常会用到pandas库中的DataFrame，这是类似于（     ）的数据结构  （     ）A．一维表格 B．二维表格 C．三维表格 D．四维表格3．图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，下列说法错误的是(  )A．图结构中数据元素之间是一对多的关系B．图可以分为有向图和无向图C．相连顶点之间的边或弧叫权，权表示两个节点之间的某种关系D．图上的边或弧带权则称为网，可分为有向网和无向网4．如图所示的线性数据结构，下列说法错误的是(  )A．正向编号，首元素索引号为0，向后走，索引号递增B．反向编号，尾元素编号为-1，向首元素方向依次递减C．线性数据结构只包括队列与栈D．栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾5．关于数据结构的描述，以下选项中错误的是(  )A．数据结构指相互有关联的数据元素的集合B．数据的存储结构有顺序存储、链接存储、索引存储和散列存储C．数据结构不可以直观地用图形表示D．数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型6．数据结构是指存在（）的（）的集合，主要有（）结构、（）结构、（）结构、图结构（网状结构）四种类型。A．数据元素；特定关系；树；集合；线性 B．特定关系；数据元素；线性；树；集合C．数据元素；特定关系；集合；树；线性 D．特定关系；数据元素；集合；线性；树7．队列在Python中，用（ ）实现队列的创建，队列的基本操作：（ ）（ ）（ ）（ ）线性数据结构又称线性表。A．随机；入队；出队；求队长；判队空 B．列表；入队；出队；求队长；判队空C．列表；随机；出队；求队长；判队空 D．入队；随机；列表；求队长；判队空8．下面说法正确的是（    ）A．算法+数据结构=程序 B．算法就是程序C．数据结构就是程序 D．算法包括数据结构9．由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（     ）A．图结构 B．选择结构 C．线性结构 D．树结构10．有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（    ）A．树结构 B．选择结构 C．线性结构 D．网状结构11．数据结构也称逻辑结构，以下不是数据结构的是（     ）A．集合结构 B．线性结构 C．网状结构 D．顺序结构12．流程图是描述（    ）的常用方式。A．程序设计 B．算法 C．数据结构 D．机器语言  二、操作题13．完成下列问题x_1=[1,"民中","高一",290104]x_2=[3,4](1)上面代码中的“x_1”的数据结构是：________。(2) print(x_1[1])的运行结果是：______________。(3) print(x_1[1:3])的运行结果是：____________。(4) print(x_1+x_2)的运行结果是：_____________。(5) print(x_2*3)的运行结果是：______________。 三、填空题14．数据结构是指存在（_________）的（_________）的集合，主要有（_________）（_________）（________）（_________）四种类型。15．队列在Python中，用（_______）实现队列的创建，队列的基本操作：（_______）（_________）（__________）（__________）线性数据结构又称线性表。
参考答案1．B【详解】本题主要考查Python变量和数据结构。变量的命名规则有：只能以字母或下划线开头，不能包含特殊符号，不能是关键字。list是关键字不能作为变量，故本题选B选项。2．B【详解】本题考查的是pandas库。 pandas库中的DataFrame是一个二维的、大小可变的、成分混合的、具有标签化坐标轴（行和列）的表数据结构。DataFrame即有行索引也有列索引，可以被看做是由Series组成的字典。故本题应选B。3．A【详解】本题主要考查图结构。图结构中数据元素之间是多对多的关系；图可以分为有向图和无向图；相连顶点之间的边或弧叫权，权表示两个节点之间的某种关系；图上的边或弧带权则称为网，可分为有向网和无向网，故本题选A选项。4．C【详解】本题主要考查数据结构。正向编号，首元素索引号为0，向后走，索引号递增；反向编号，尾元素编号为-1，向首元素方向依次递减；线性数据结构包括队列、栈、线性表及数组等；栈：后进先出，添加和删除都在栈顶实现，队列：先进先出，删除在队首，添加在队尾，故本题选C选项。5．C【详解】本题主要考查数据结构。数据结构指相互有关联的数据元素的集合；数据的存储结构有顺序存储、链接存储、索引存储和散列存储；数据结构可以直观地用图形表示，如图结构等；数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型，故本题选C选项。6．D【详解】本题主要考查数据结构。数据结构是指存在特定关系的数据元素的集合，主要有集合结构、树结构、线性结构、图结构（网状结构）四种类型，故本题选D选项。7．B【详解】本题考查数据结构相关知识。在Python中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。因此B选项正确。【点睛】 8．A【详解】本题考查的是程序。程序就是遵循一定规则完成指定工作的代码。程序=算法+数据结构故选项A正确。9．A【详解】本题考查数据结构。由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是图结构。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。线性结构是一个有序数据元素的集合。故本题选A。10．C【详解】本题考查数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，串。除最后元素之外，其它数据元素均有唯一的后继，除第一元素之外，其它数据元素均有唯一的前驱。故本题选项C为正确选项。11．D【详解】本题考查数据结构相关知识。数据结构也称逻辑结构，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。集合结构，线性结构，网状结构都属于数据结构。选项D不属于数据结构，它是算法的结构。故本题选D。12．B【详解】本题考查的知识点是流程图的概念。流程图是描述算法的常用方式。故正确答案为B选项。13．列表    "民中"    ["民中", "高一"]    [1,"民中","高一",290104,3,4]    [3, 4, 3, 4, 3, 4]    【详解】本题主要考查Python列表操作。①x_1=[1,"民中","高一",290104]，可知其数据类型是列表（列表使用中括号“[]”，且其元素类型可以不一样）。②列表的下标从0开始，故 print(x_1[1])的运行结果是"民中"。③x_1[1:3]表示截取列表下标从1~2的元素形成一个新的列表，故print(x_1[1:3])的运行结果是：["民中", "高一"]。④x_1+x_2是列表的拼接，直接将x_2列表元素拼接到x_1后面得到新的列表，故 print(x_1+x_2)的运行结果是[1,"民中","高一",290104,3,4]。⑤如果用一个列表list1乘一个数字n 会得到一个新的列表list2, 这个列表的元素是list1的元素重复n次，故运行结果是[3, 4, 3, 4, 3, 4]。14．特定关系    数据元素    集合结构    线性结构    树结构    图结构（网状结构）    【详解】本题考查的是数据结构。数据结构是指存在特定关系的数据元素的集合，主要有集合结构、线性结构、树结构、图结构（网状结构）。15．列表    入队    出队    求队长    判队空    【详解】本题考查数据结构相关知识。在Python中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。