苏州大学应用技术学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

苏州大学应用技术学院《数据结构》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在一个有n个顶点的无向图中，若要判断图中是否存在回路，使用深度优先遍历算法，其时间复杂度为？（）

A.O(n)

B.O(n+e)，其中e为边数

C.O(n^2)

D.O(logn)

2、设计一个基于PLC的污水处理控制系统，实现对污水处理过程中的液位、流量、水质等参数的监测和控制。

3、假设要在一个有序的整数数组中查找第一个大于给定值的元素。以下哪种搜索算法能够最有效地完成这个任务？（）

A.顺序搜索

B.二分查找

C.深度优先搜索

D.广度优先搜索

4、在树型数据结构中，二叉树是一种重要的类型。以下关于满二