第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是一个二维 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
