南京邮电大学通达学院《数据结构》2022-2023学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

南京邮电大学通达学院《数据结构》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、采用模拟电子技术设计一个差分放大器，用于抑制共模信号，放大差模信号。

2、在数据结构中，排序算法用于将元素按照特定的顺序排列。以下关于排序算法的描述，不正确的是：（）

A.冒泡排序通过不断比较相邻元素并交换位置，将最大的元素逐步“冒泡”到末尾

B.插入排序将待排序元素插入到已排序部分的适当位置，适用于小规模数据

C.快速排序通过选择一个基准元素，将数据分为两部分，然后对两部分分别递归排序

D.所有排序算法的时间复杂度在最好、平均和最坏情况下都是相同的，不受数据分布的影响

3、设计一个太阳能充电控制器，能够对太阳能电池板的输出进行控制和管