宜宾学院《数据结构与算法》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

宜宾学院

《数据结构与算法》2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个音频信号频谱分析仪，能够显示音频信号的频谱图，给出硬件设计和频谱分析算法。

2、想象一个需要存储和操作几何图形（如点、线、面）的系统，以下哪种数据结构可能是最适合的？（）

A.空间索引（如R-tree），能够高效地处理空间数据

B.链表，对于复杂的几何关系处理不便

C.数组，存储固定数量的几何对象，不灵活

D.栈，不适合存储和操作几何图形

3、堆是一种特殊的树形数据结构，分为大顶堆和小顶堆。大顶堆的每个节点的值都大于或等于其子节点的值。在将一组无序的数据构建成大顶堆时，以下关于构建过程的描述，正