2025年合肥工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案.docxVIP

2025年合肥工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。请将正确选项的字母填在题后的括号内）

1.下列关于线性表的说法中，正确的是（）。

A.线性表是数据元素个数为0的线性结构

B.线性表中的每个元素都有且只有一个直接前驱和直接后继

C.在线性表中，除首元素和尾元素外，每个元素都有且只有一个直接前驱和直接后继

D.线性表可以是空表，且空表没有元素

2.对于长度为n的顺序表，进行删除操作时，平均情况下（假设每个元素被删除的概率相同）需要移动的元素个数为（）。

A.n/2

B.n-1

C.n

D.n+1

3.下列数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.双向链表

D.二叉树

4.在具有n个结点的二叉树中，其深度最多为（）。

A.n

B.log2(n)

C.n^2

D.2^n

5.使用链式存储结构实现的栈，其操作（）。

A.只能在栈顶进行插入和删除

B.可以在栈顶和栈底进行插入和删除

C.只能在栈底进行插入和删除