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

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

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

一、选择题

1.下列关于数据结构的叙述中，正确的是()。

A.数据结构是指数据元素的集合

B.算法是指对数据结构进行操作的步骤序列

C.线性结构是指数据元素之间存在一对一的关系

D.树是一种非线性结构，其中每个结点都有且仅有一个前件

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列数据结构中，适合表示稀疏图的是()。

A.顺序表

B.链表

C.邻接矩阵

D.邻接表

4.设栈S和队列Q的初始状态均为空，将元素1,2,3,4,5依次入栈，然后依次出栈，则队列Q中的元素序列是()。

A.1,2,3,4,5

B.5,4,3,2,1

C.3,2,1,4,5

D.4,3,5,2,1

5.对长度为n的线性表进行快速排序，平均情况下的时间复杂度是()。

A.