华东师范大学《数据可视化处理》2022-2023学年第一学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

华东师范大学《数据可视化处理》

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

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

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

1、平衡二叉树是为了改进二叉搜索树可能存在的不平衡问题而提出的。以下关于平衡二叉树的说法，正确的是：（）

A.平衡二叉树在插入和删除操作后，通过旋转等操作始终保持树的高度平衡

B.平衡二叉树的查找效率一定高于普通二叉搜索树

C.平衡二叉树的构建和维护比较简单，不需要复杂的算法

D.所有的平衡二叉树都是完全二叉树

2、使用集成电路设计一个比较器，给出比较精度和响应时间等性能指标，并进行电路实现和测试。

3、设计一个高通椭圆滤波器电路，截止频率为500Hz，通带波纹小于0.3dB，阻带衰减不小于50dB，输入信号频率范围为0-1kHz。

4、链表是一种常见的链式存储结构。在链表中，又分为单链表、双向链表和循环链表等。以下关于链表的叙述中，错误的是（）

A.单链表中每个节点只有一个