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

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

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

1.数据的逻辑结构与存储结构的区别是什么？

A.逻辑结构是用户视角，存储结构是物理实现

B.逻辑结构是物理实现，存储结构是用户视角

C.两者相同

D.无关

2.在一个含有n个元素的有序单链表中插入一个新元素，平均时间复杂度为？

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

3.循环队列的尾指针的作用是？

A.指向队列的第一个元素

B.指向队列的最后一个元素

C.判断队列是否为空

D.判断队列是否为满

4.二叉树的性质：若某二叉树有10个度为2的节点，5个度为1的节点，则度为0的节点个数为？

A.10

B.11

C.15

D.5

5.栈的后进先出特性在表达式求值中的应用是？

A.处理运算符优先级

B.存储变量

C.输出结果

D.无关

6.队列的循环队列满/空判断条件是？

A.front==rear为空，front==rear+1为满

B.front==rear为满，front==rear+1为空

C.front==rear为空或满

D.无判断条件

7.二叉搜索树的查找时间复杂度为？

A.O(1)

B.O(n)