南京大学金陵学院《数据结构C》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

南京大学金陵学院《数据结构C》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于DSP的图像压缩系统，实现对图像数据的高效压缩，给出系统的硬件实现和算法优化。

2、设计一个基于数字电位器和运放的音频均衡器电路，实现对不同频段音频的增益调节。

3、设计一个基于FPGA的视频图像处理系统，能够实现图像缩放、旋转、灰度化等基本操作。

4、数据结构是计算机存储、组织数据的方式。在研究数据结构时，线性表是一种基础的数据结构。以下关于线性表的描述，错误的是（）

A.线性表可以顺序存储，也可以链式存储

B.顺序存储的线性表可以随机访问任意元素，时间复杂度为O(1)

C.链式存储的线性表在插入和删除操作时，不需要移动