西华大学《数据结构与算法综合设计》2022-2023学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

西华大学《数据结构与算法综合设计》

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

题号

一

二

三

四

总分

得分

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

1、希尔排序是对插入排序的一种改进，以下关于希尔排序的特点，不正确的是：（）

A.希尔排序通过将数组分成若干个子序列，分别进行插入排序，逐步减少增量，最终完成排序

B.希尔排序的时间复杂度取决于增量序列的选择，在某些情况下可以接近O(nlogn)

C.希尔排序是一种不稳定的排序算法，可能改变相同元素的相对顺序

D.希尔排序的性能优于所有其他排序算法，适用于各种规模的数据排序

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