资源简介

第13课初识数据结构
一、选择题
1．下列选项中变量和数据结构不正确的是（ ）
A．_B4
B．list
C．创建字典： 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中，用（_______）实现队列的创建，队列的基本操作：（_______）（_________）（__________）（__________）线性数据结构又称线性表。
试卷第2页，共3页
参考答案
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中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑