常州纺织服装职业技术学院《数据结构综合实验》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

常州纺织服装职业技术学院

《数据结构综合实验》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个无线通信模块低功耗电路，能够降低无线通信模块的功耗，延长电池寿命。

2、斐波那契堆是一种可合并堆的数据结构。关于斐波那契堆的特点，以下描述哪一项是不正确的？（）

A.支持插入、删除最小元素和合并等操作

B.在一系列操作中，某些操作的时间复杂度可以低于传统堆的时间复杂度

C.斐波那契堆的结构比较复杂，实现难度较大

D.斐波那契堆在实际应用中不如二叉堆和二项堆广泛

3、设计一个基于CAN总线的汽车电子控制系统，实现对发动机、变速器、制动系统等部件的监测和控制。

4、设计一个简单的无线充电器，能够为手机等设备进行无线充电，