安徽财经大学《数据结构》2024 - 2025 学年第一学期期末试卷.pdfVIP

安徽财经大学《数据结构》2024-2025学年第一学期

期末试卷

学院/专业：__________姓名：__________学号：__________

：

号注意事项：

学

1、本试卷满分100分。

题

2、考试时间120分钟。

：

名答

题号一二三四五六七得分

姓

得分

要评阅人

一、单项选择题（总共10题，每题3分，在每小题给出的四个选项

：不中，只有一项是符合题目要求的，请将正确答案的序号填在括号内）

级

班

业1.以下数据结构中，（）是非线性数据结构。

专

内

A.栈

B.队列

线

：

院C.树

学

订D.线性表

2.算法的时间复杂度取决于（）。

装

第1页

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行

插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

4.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵

的大小是（）。

A.n

B.(n-1)×(n-1)

C.n×n

D.(n+1)×(n+1)

5.深度为5的完全二叉树的结点数不可能是（）。

第2页

A.15

B.16

C.17

D.18

6.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为

CBAEDF，则后序遍历序列为（）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定

7.对关键