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

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

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

一、选择题（每题2分，共20分）

1.数据结构是（）

A.数据元素的集合

B.数据元素之间的关系的集合

C.数据元素的存储顺序

D.数据元素的逻辑结构

2.下列算法的时间复杂度是（）

`for(i=1;i=n;i*=2)for(j=1;j=n;j++)sum++;`

A.O(n)

B.O(n2)

C.O(nlog?n)

D.O(log?n)

3.在带头结点的单链表中，删除第i个节点的操作时间复杂度为（）

A.O(1)

B.O(i)

C.O(n)

D.O(n2)

4.栈的主要操作特性是（）

A.先进先出

B.后进先出

C.随机访问

D.顺序访问

5.二叉树的前序遍历序列为“ABDEC”，中序遍历序列为“DBEAC”，则后序遍历序列为（）

A.DEBCA

B.DBEAC

C.ABDEC

D.DBECA

6.下列数据结构中，是非线性结构的是（）

A.栈

B.队列

C.树

D.数组

7.在二叉搜索树中，查找一个节点的平均时间复杂度为（）

A.O(1)

B.O(log?n)

C.O(n)

D.O(n2)

8.图的邻接矩阵存储空