四川工商学院《数据分析与数据挖掘》2023-2024学年第一学期期末试卷.docVIP

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

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

密

封

线

第PAGE2页，共NUMPAGES2页

四川工商学院

《数据分析与数据挖掘》2023-2024学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个电子指南针电路，能够指示方向，精度为±1°，并且具有校准功能。

2、在数据结构的应用中，栈可以用于实现表达式求值。以下关于栈在表达式求值中的作用，正确的是：（）

A.栈用于存储操作数，按照先进后出的原则进行计算

B.栈用于存储运算符，根据优先级进行计算

C.栈在表达式求值中作用不大，主要依靠复杂的算法来实现

D.表达式求值不需要使用栈，直接按照顺序计算即可

3、插入排序是一种简单直观的排序算法。关于插入排序的工作方式，以下描述哪一项是不正确的？（）

A.插入排序将待排序的元素逐个插入到已排序的部分中，从而逐步完成排序

B.插入排序在最坏情况下的时间复杂度为O(n^2)，在最好情况下的时间复杂度为O(n)

C.插入排序是一种稳定的排序算法，相同元素的相对顺序