西安交通大学城市学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE2页，共NUMPAGES2页

西安交通大学城市学院

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

题号

一

二

三

四

总分

得分

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

1、考虑到一个视频编码系统，需要对连续的帧数据进行压缩和存储，同时能够快速地读取和解码特定帧的数据。以下哪种数据结构可以用于优化这个过程？（）

A.环形缓冲区

B.链表

C.数组

D.栈

2、在一个实时数据处理系统中，需要不断地接收新的数据，并在固定的时间间隔内计算数据的平均值、中位数和标准差等统计信息。为了高效地完成这些计算，以下哪种数据结构可能是最合适的？（）

A.双端队列，存储最新的数据

B.优先队列，快速获取最大和最小数据

C.循环队列，实现数据的轮转存储

D.有序数组，便于进行统计计