大连理工大学城市学院《数据可视化设计》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

大连理工大学城市学院

《数据可视化设计》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在一个算法中，需要快速找到一组数中的最大值和最小值。以下哪种数据结构和算法的组合能够以最少的比较次数完成这个任务？（）

A.有序数组和遍历

B.链表和遍历

C.二叉搜索树和中序遍历

D.堆和堆操作

2、利用数字逻辑电路设计一个交通流量统计系统，能够对道路上的车辆数量进行实时统计和分析。

3、根据数字信号处理知识，设计一个音频均衡器的自动调整系统，根据音频内容自动优化频率响应。

4、哈希表是一种用于快速查找的数据结构。对于哈希表的性能，以下描述哪一项是不正确的？（）

A.哈希函数的设计直接影