教科版（2019）必修一3.2数据与结构同步作业

教科版（2019）必修一3.2数据与结构同步作业 一、选择题 1．图结构中的每个顶点（ ）与其他顶点有边相连，数据元素之间是（ ）的关系。 A．都可以；一对多 B．都可以；多对多 C．不都可以；多对多 D．不都可以；一对多 2．汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，一个8*8点阵字模的存储容量为（  ） A．16字节 B．1字节 C．8字节 D．64字节 3．某同学网购的书，三本书是三个不同的物流公司派送的，将图中每个节点进行编号，作为根节点的“家”编号为“H”,其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A” “B” “C”，图中两结点的连接线表示“权”,值为用时，详见下图。依次列出所有可能走法的分析树，求出取书用时最短时的路径，下列选择正确的是(  ) A．H-A-C-B-H B．H-C-B-A-H C．H-A-B-C-H D．H-B-A-C-H 4．在树形结构中，没有的是（）？ A．根的父节点 B．父节点 C．根 D．子树 5．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。 A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队 C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队 6．数据结构也称逻辑结构，以下不是数据结构的是（     ） A．集合结构 B．线性结构 C．网状结构 D．顺序结构 7．线性结构中元素之间存在（）关系，树结构中元素之间存在（）关系，图形结构中元素之间存在（）关系 A．一对多 多对多 一对一 B．一对一 一对多 多对多 C．多对多 一对一 一对多 D．一对一 多对一 多对多 8．下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 9．一个汉字的存储容量约为（   ）。 A．1b B．2b C．8b D．16b 10．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（    ） A．1 B．2 C．4 D．5 11．除了首元素没有前趋元素，尾元素没有后续元素外其他所有元素都只有一个前趋元素和后续元素，这种数据结构属于（    ） A．树结构 B．图结构 C．线性结构 D．集合结构 12．有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（    ） A．树结构 B．选择结构 C．线性结构 D．网状结构 13．下列不是 Python 程序基本结构的是（）。 A．顺序结构 B．树形结构 C．分支结构 D．循环结构 14．下列不属于复合数据类型的是（   ） A．元组 B．整型 C．列表 D．集合 15．对于如图所示的二叉树，下列说法正确的是（   ） A．叶子节点有4个 B．是完全二叉树，树的高度为4 C．前序遍历的结果是一个递增序列 D．可以使用数组[2,5,10,7,8,13,9,15]存储 16．图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，下列说法错误的是(  ) A．图结构中数据元素之间是一对多的关系 B．图可以分为有向图和无向图 C．相连顶点之间的边或弧叫权，权表示两个节点之间的某种关系 D．图上的边或弧带权则称为网，可分为有向网和无向网 17．关于数据结构的描述，以下选项中错误的是(  ) A．数据结构指相互有关联的数据元素的集合 B．数据的存储结构有顺序存储、链接存储、索引存储和散列存储 C．数据结构不可以直观地用图形表示 D．数据的逻辑结构主要有集合结构、线性结构、树结构和图结构四种类型 18．全国航运图属于（   ） A．线性结构 B．树结构 C．图结构 D．以上均不是 19．下列关于二叉树，说法不正确的是（   ） A．用数组的方式存储二叉树，容易造成空间浪费 B．若有前序和中序遍历可以推导出一棵唯一的二叉树 C．只有最下面两层有叶子节点的二叉树称为完全二叉树 D．完全二叉树的第3层有3个叶子节点，则该树的节点数量可能是8 20．在线性数据结构中，当前元素的后一位元素被称为（   ） A．首元素 B．前趋元素 C．尾元素 D．后继元素 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系，故本题选B选项。 2．C 【详解】本题考查数据换算。汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，每一个点代表一位存储量，个8*8点阵字模的存储容量为64位