2024-2025学年高二上学期浙教版(2019)选修一1.2 数据的组织 同步练习（含答案）

2023-2024学年高二上学期浙教版(2019)选修一1.2 数据的组织 一、选择题 1．图结构的主要特点是（ ） A．数据元素之间是一对一的关系 B．数据元素之间是一对多的关系 C．数据元素之间是多对多的关系 D．数据元素之间没有固定关系 2．以下关于数据整理，错误的是（ ） A．数据的重复值会导致数据分布变化 B．数据的缺失值会导致样本信息减少 C．数据的异常值增加了分析的难度 D．数据整理的科学与否对数据分析的影响不大 3．下列选择中数据结构不是图结构的是（ ） A．城市交通图（铁路网，公路网，航空网） B．电话网 C．公司组织架构图 D．互联网 4．下列关于线性表的说法，正确的是（ ） A．字符串是元素个数有限的线性表结构 B．循环队列数据入队时无须考虑是否会“溢出” C．链表在进行访问、插入、删除节点操作时，算法效率比数组高 D．栈在进行插入或删除操作的一端称为栈底 5．下列关于数据结构说法，不正确的是（ ） A．队列和栈都是操作受限的线性表 B．计算机中一般会采用树形结构来管理文件 C．链表中数据元素的逻辑顺序是通过链表中指针指向实现的 D．同一个数组中的元素的数据类型可以不同 6．图中配送快递方式是属于 的 关系。（ ） A．线性结构，多对多 B．树结构，一对多 C．图结构，多对多 D．集合，一对多 7．下面有关数据结构的说法不正确的是（ ） A．在程序设计中，数据结构设计时主要考虑对象之间逻辑关系的实现 B．链表结构适用于初始规模确定但在处理过程中频繁进行插入、删除操作的数据 C．数组结构中采用下标访问数据，访问效率要高于链表结构 D．大多数软件中都有“撤�———�功能，实现此功能应采用队列结构 8．在实现图算法时，以下哪种数据结构最适合用于表示图（ ） A．数组 B．链表 C．邻接矩阵 D．邻接表 9．在结构式表示法中，通常使用什么来表示对象（ ） A．节点 B．边 C．属性 D．关系 10．有1个栈，栈底到栈顶的元素依次为a，b，c，d，e，f，g，有1个队列，初始为空。约定：P操作是指出栈后入队，Q操作是指仅出栈，R操作是指队列中1个元素出队后入队，S操作是指队列中1个元素出队。则经过PQPSRQPR系列操作后，队列中队首到队尾的元素依次为（ ） A．GFEDC B．GEC C．CE D．C 11．栈和队列的主要区别在于它们的数据访问方式，栈使用的是（ ） A．顺序访问 B．随机访问 C．后进先出原则 D．先进后出原则 12．下面关于数据结构描述不正确的是（ ） A．数据元素是数据的最小单位，数据项是具有独立含义的基本单位 B．EXCEL 中的“撤�———�操作可以使用栈来实现 C．数据结构指的是数据之间的相互关系，即数据的组织形式 D．队列的特点是先进先出，栈的特点是先进后出，后进先出 13．关于数据与结构，下列说法错误的是（ ） A．大多数程序设计语言都定义了两类数据类型：简单数据类型和复合数据类型。 B．队列是一种有限制的线性结构，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。 C．树结构是一种具有层次关系的线性结构，数据元素之间是一对多的关系。 D．图结构中数据元素之间是多对多的关系。 14．下列有关数据结构的说法正确的是（ ） A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构 B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的 C．链表在访问、插入和删除元素时，算法效率比数组高 D．树结构中，每个子节点的父节点可以有多个 15．下列关于数据结构的说法正确的是（ ） A．用不同的数据结构解决同一个问题时，其算法效率是一样的 B．使用数组存储数据时，数据访问效率低，数据插入删除速度快 C．在word中执行“撤销键入”操作的原理与队列的特点相同 D．线性表是一种广泛使用的数据结构，常见的线性表有：字符串、队列、栈等 二 ... ...