3.2 数据与结构 2024-2025学年高中信息技术教科版(2019) 必修1

3.2 数据与结构

学校:___________姓名：___________班级：___________考号：___________

 

一、选择题

1．以下哪个算法不是时间复杂度为O(n^2)的排序算法（   ）

A．冒泡排序 B．插入排序 C．选择排序 D．快速排序

2．关于队列，下列说法错误的是（   ）

A．队列是先进先出（FIFO）表，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）

B．pop()方法可以删除列表的首元素（相当于队列的“出队”操作）

C．pop(0)方法可以删除列表的首元素（相当于队列的“出队”操作）

D．append方法可以在列表尾部添加一个数据元素（相当于队列的“入队”操作）

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．float B．str C．bool D．dict

9．在python中{}是用来创建（   ）

A．集合 B．列表 C．元组 D．字典

10．树结构中元素之间存在的关系是（   ）。

A．—对一 B．一对多 C．多对一 D．多对多

11．已知字典d={1：2，'a'：'b'，2：'b'，'b'：4，3：'10'}，下列说法正确的是（    ）

A．int（d[3]，2）的值为1010 B．d[1]+d['b']的值为'24'

C．d[1]+d['a']的值为'2b' D．d[2] in d的值为True

12．图结构中的每个顶点（ ）与其他顶点有边相连，数据元素之间是（ ）的关系。

A．都可以；一对多 B．都可以；多对多 C．不都可以；多对多 D．不都可以；一对多

13．在单向链表如下图所示，在data2与data3之间插入一个新节点data4（p指向data2，r指向data4。列表data来记录链表数据域，列表next来记录指针域），在以下选项中选择正确的执行步骤（     ）

①next[p]= next[r]    ②next[p]= r             ③next[r]= p

④next[r]= -1         ⑤next[r]= next[p]       ⑥next[p]= -1

A．③⑥ B．⑤② C．①④ D．⑤②④

14．下列关于二叉树，说法不正确的是（   ）

A．用数组的方式存储二叉树，容易造成空间浪费

B．若有前序和中序遍历可以推导出一棵唯一的二叉树

C．只有最下面两层有叶子节点的二叉树称为完全二叉树

D．完全二叉树的第3层有3个叶子节点，则该树的节点数量可能是8

15．在python中[]是用来创建（   ）

A．集合 B．列表 C．元组 D．字典

16．数据结构也称逻辑结构，以下不是数据结构的是（     ）

A．集合结构 B．线性结构 C．网状结构 D．顺序结构

17．在排序算法中，选择结构通常用于（   ）

A．快速排序 B．归并排序 C．堆排序 D．所有以上排序算法

18．线性结构数据之间的关系是（   ）

A．一对一 B．多对多 C．一对多 D．多对一

19．已知一棵完全二叉树共有5个节点，前序遍历为ABCDE，下列说法正确的是（   ）

A．该二叉树的高度为3 B．该二叉树中只有1个度为2的节点

C．节点C的父节点是A D．该二叉树共有2个叶子节点

20．对于如图所示的二叉树，下列说法正确的是（   ）

A．叶子节点有4个 B．是完全二叉树，树的高度为4

C．前序遍历的结果是一个递增序列 D．可以使用数组[2,5,10,7,8,13,9,15]存储