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

第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中，用（_______）实现队列的创建，队列的基本操作：（_______）（_________）（__________）（__________）线性数据结构又称线性表。

参考答案

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中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。