大理农林职业技术学院《数据科学算法》2023-2024学年第二学期期末试卷.docVIP

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

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

密

封

线

第PAGE1页，共NUMPAGES3页

大理农林职业技术学院《数据科学算法》

2023-2024学年第二学期期末试卷

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

题号

一

二

三

四

总分

得分

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

1、归并排序是一种基于分治思想的排序算法。以下关于归并排序的叙述，错误的是：（）

A.归并排序将待排序序列分成若干个子序列，然后将子序列合并成有序序列

B.归并排序在最坏、平均和最好情况下的时间复杂度均为O(nlogn)

C.归并排序是一种稳定的排序算法

D.归并排序的空间复杂度较高

2、栈是一种特殊的线性表，遵循特定的操作原则。对于栈的操作，以下描述哪一项是不正确的？（）

A.栈遵循先进后出（FILO）的原则，只能在栈顶进行插入和删除操作

B.可以使用数组或链表来实现栈的数据结构

C.栈的入栈和出栈操作的时间复杂度均为O(1)

D.栈的应用非常广泛，例如在表达式求值和函数调用中

3、设计一个音频滤波器数字控制电路，能够通过数字信号处理器（DSP）对滤波器的参数进行精确控