北京理工大学《数据结构与C程序设计》2022-2023学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

北京理工大学

《数据结构与C程序设计》2022-2023学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个基于音频功率放大器的舞台音响系统，输出功率不小于500W，具备音效调节功能。

2、在二叉树的遍历中，先序遍历、中序遍历和后序遍历的顺序不同。假设已知一棵二叉树的先序遍历和中序遍历结果，能否唯一确定这棵二叉树的结构（）

A.能

B.不能

C.有时能，有时不能

D.以上都不对

3、对一组数据进行排序，以下哪种排序算法在最坏情况下的时间复杂度最低？（）

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

4、设计一个数字温度计，采用DS18B20温度传感器，能够通过液晶显示屏显