2025四川九洲电器集团有限责任公司招聘算法工程师（校招）等岗位测试笔试历年难易错考点试卷带答案解析

2025四川九洲电器集团有限责任公司招聘算法工程师（校招）等岗位测试笔试历年难易错考点试卷带答案解析一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共25题）1、在动态规划解决最短路径问题时，若初始状态转移方程为dp[i]=min(dp[i-1],dp[i-2])+cost[i]，且cost[0]=2，cost[1]=1，cost[2]=3，则dp[3]的值为多少？A.4B.3C.2D.52、在机器学习模型评估中，若AUC-ROC曲线下面积（AUC）为0.85，而准确率（Accuracy）为0.88，说明该模型更适合用于什么场景？A.正负样本分布均衡B.正类样本极少C.需平衡误报与漏报D.无监督学习3、已知某二叉搜索树（BST）中所有节点值均满足左子树节点值小于根节点值，右子树节点值大于根节点值的性质，若对BST进行左旋操作后，以下哪种描述正确？

A.根节点值变为原右子树根节点值

B.根节点值仍保持不变

C.根节点左子树高度增加2

D.根节点右子树变为空树4、在分类问题中，交叉熵损失函数常用于衡量预测概率与真实标签的差异，而以下哪种损失函数主要用于回归任务？

A.交叉熵损失函数

B.均方误差（MSE）

C.逻辑回归损失函数

D.决策树熵值5、在动态规划求解斐波那契数列时，若采用滚动数组优化空间复杂度，其时间复杂度为（）

A.O(n^2)

B.O(n)

C.O(1)

D.O(logn)6、机器学习模型出现过拟合的主要原因是（）

A.样本量不足

B.正则化系数过大

C.训练轮次过多

D.特征工程不足7、在最长递增子序列（LIS）动态规划问题中，若当前元素为nums[i]，其最长递增子序列长度dp[i]应如何计算？A.dp[i]=dp[i-1]+1B.dp[i]=max(dp[j]forj<iandnums[j]<nums[i])+1C.dp[i]=dp[i]+nums[i]D.dp[i]=min(dp[j]forj<i)+18、二叉树的中序遍历递归实现中，若当前节点为root，其递归调用顺序应为（）。A.根→左→右B.左→根→右C.右→根→左D.根→右→左9、某算法工程师需要设计一个算法，要求在两个长度相同的字符串中找到最长的公共子序列（不要求连续），以下哪种动态规划状态转移方程最符合需求？

A.dp[i][j]=dp[i-1][j]+dp[i][j-1]

B.dp[i][j]=dp[i-1][j-1]+1（当s1[i]=s2[j]时）

C.dp[i][j]=max(dp[i-1][j],dp[i][j-1])

D.dp[i][j]=dp[i][j]+dp[i-1][j-1]A.动态规划解决最长公共子串问题B.动态规划解决背包问题C.动态规划解决斐波那契数列D.动态规划解决最短路径问题10、在分类任务中，交叉熵损失函数（Cross-EntropyLoss）常用于衡量模型预测概率与真实标签的差异，其数学表达式为：

A.Σ(y_i*log(1/p_i))

B.Σ(y_i*log(p_i))

C.Σ(p_i*log(y_i))

D.Σ(|y_i-p_i|)A.适用于回归问题B.适用于二分类问题C.适用于多分类问题D.与均方误差等价11、在动态规划解决斐波那契数列问题时，若采用dp数组优化，其时间复杂度由O(2^n)降至（）

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n²)12、给定二叉树，要求找出所有子树的最小路径和（子树定义为包含根节点的连通子树），以下哪种方法最合适？

A.遍历所有节点后枚举所有子树

B.递归计算每个节点的最小路径和

C.分治法合并左右子树结果

D.BFS层序遍历统计13、某算法要求在数组中找到最长非递减子序列的长度，已知数组为[10,9,2,5,3,7,101,18]，正确解法属于哪类算法？

A.递归法

B.贪心算法

C.动态规划

D.滑动窗口14、若需统计字符串"ababa"中所有子串出现的次数，最高效的算法是？

A.暴力枚举所有子串

B.滑动窗口优化

C.哈希表记录频率

D.前缀哈希优化15、在排序算法中，若要求时间复杂度稳定为O(nlogn)且支持原地排序，正确选项是？A.归并排序B.快速排序C.堆排序D.冒泡排序16、机器学习中，用于衡量二分类模型预测概率与真实标签差异的损失函数，其数学表达式为？A.H(p,y)=-ylogp-(1-y)log(1-p)B.MSE=(p-y)²C.H(p,y)=p-yD.H(p,y)=|p-y|17、在机器学习分类任务中，常用于衡量预测概率与真实标签之间差异的损失函数是（）

A.均方误差

B.交叉熵损失

C.马氏距离

D.逻辑回归损失A.均方误差B.交叉熵损失C.马氏距离D.逻辑回归损失18、二叉树的中序遍历顺序中，根节点出现在（）

A.左子树遍历之后

B.左子树遍历之前

C.右子树遍历之后

D.右子树遍历之前A.左子树遍历之后B.左子树遍历之前C.右子树遍历之后D.右子树遍历之前19、以下哪个算法的时间复杂度是O(nlogn)？

A.冒泡排序

B.快速排序

C.链表遍历

D.二叉树中序遍历20、机器学习中的L2正则化主要用于解决哪种问题？

A.数据过拟合

B.样本不足

C.特征冗余

D.标注噪声21、以下哪种背包问题属于完全背包问题？（）

A.每种物品最多取1次

B.每种物品最多取3次

C.物品数量unlimited

D.背包容量为10A.01背包问题B.完全背包问题C.混合背包问题D.无限背包问题22、二叉树层序遍历的输出顺序是（）

A.左根右

B.按从上到下的层次顺序

C.右根左

D.按深度优先的顺序A.前序遍历B.B层序遍历C.后序遍历D.中序遍历23、以下哪种排序算法的时间复杂度在最好情况下为O(nlogn)？A.冒泡排序B.快速排序C.堆排序D.归并排序24、机器学习中的L1正则化与L2正则化的主要区别在于？A.L1用于稀疏性，L2用于平滑B.L1惩罚系数是绝对值，L2是平方值C.L1适用于高维数据，L2适用于小样本D.L1和L2均用于防止过拟合25、已知斐波那契数列的递推公式为f(n)=f(n-1)+f(n-2)，若f(0)=0，f(1)=1，则f(5)的值是（）A.5B.6C.8D.13二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）26、在算法工程师招聘笔试中，以下哪些是机器学习模型评估的核心指标？（多选）

A.准确率

B.精确率

C.召回率

D.F1值

E.混淆矩阵A.CB.DC.E27、以下哪些属于深度学习中的典型神经网络结构？（多选）

A.CNN

B.RNN

C.Transformer

D.GAN

E.决策树A.CB.DC.E28、在机器学习模型评估中，以下哪些指标属于分类任务的核心评估标准？（）

A.准确率（Accuracy）

B.召回率（Recall）

C.F1值（F1-score）

D.AUC-ROC曲线

E.均方误差（MSE）A.ABEB.ABCC.BCDD.ACD29、以下关于树结构的特点，哪些描述正确？（）

A.二叉搜索树（BST）的左右子树均满足BST性质

B.AVL树通过旋转保持完全平衡

C.红黑树每个节点最多有两个子节点

D.堆结构是完全二叉树的一种实现A.ABDB.BCDC.ACDD.ABC30、在算法工程师笔试中，以下哪些技术常被用于解决最短路径问题？（多选）

A.BFS（广度优先搜索）

B.DFS（深度优先搜索）

C.Dijkstra算法

D.A*算法

E.动态规划31、神经网络中，以下哪些说法是错误的？（多选）

A.输出层节点数等于分类任务类别数

B.隐藏层节点数决定模型复杂度

C.交叉熵损失函数仅适用于二分类

D.反向传播算法通过梯度下降优化参数

E.激活函数ReLU能解决梯度消失问题32、在算法工程师校招笔试中，以下哪些数据结构常被考察且容易混淆？

A.二叉搜索树（BST）的严格性质

B.平衡二叉树的高度平衡要求

C.堆结构的父节点与子节点关系

D.链表的插入时间复杂度

E.数组与链表的遍历空间复杂度A.C

2.B.D

3.C.E

4.D.E33、关于机器学习模型调优，以下哪些方法能有效防止过拟合？

A.增加数据量并采用交叉验证

B.数据增强与正则化结合使用

C.提前停止训练（EarlyStopping）

D.降低模型复杂度（如减少神经网络层数）

E.增加学习率以加速收敛A.B

2.B.D

3.C.E

4.D.D34、在机器学习模型评估中，以下哪些指标常用于分类问题？（多选）A.准确率B.召回率C.F1值D.AUC-ROC曲线E.均方误差35、深度学习模型优化中，以下哪些方法能有效缓解过拟合？（多选）A.梯度裁剪B.学习率调度C.批量归一化D.早停法E.Dropout36、以下关于监督学习与无监督学习的描述中，正确的有（）

A.监督学习需要标签数据

B.无监督学习适用于分类任务

C.无监督学习通过聚类发现数据模式

D.监督学习可评估模型性能

E.无监督学习无需标注成本37、以下数据结构操作的时间复杂度描述中，正确的是（）

A.数组随机访问查询O(1)

B.链表插入删除操作O(n)

C.哈希表查找操作O(1)

D.堆构建时间复杂度O(nlogn)

E.二叉搜索树查找时间复杂度O(logn)38、在数据结构中，以下关于排序算法时间复杂度的描述正确的是（）

A.快速排序平均时间复杂度为O(nlogn)

B.堆排序空间复杂度为O(1)

C.归并排序最坏时间复杂度为O(n²)

D.冒泡排序在数据有序时时间复杂度为O(n)A.DB.C39、机器学习中的损失函数常用于评估模型预测值与真实值的差异，以下描述正确的有（）

A.交叉熵损失适用于二分类问题

B.均方误差损失常用于回归任务

C.Hinge损失函数用于支持向量机分类

D.决策树使用基尼不敏感区域作为损失函数A.CB.D40、在动态规划算法中，以下哪些条件是构成动态规划问题的必要条件？（）

A.无重叠子问题

B.最优子结构

C.问题规模必须为整数

D.状态转移方程必须为线性A.ABDB.ACC.ABD.AD三、判断题判断下列说法是否正确（共10题）41、在动态规划问题中，若要求选择非空子集，则初始化dp数组时必须全置为0。（）A.正确B.错误42、快速排序在已有序数组中采用“取第一个元素为基准”的分区策略时，时间复杂度为O(n²)。（）A.正确B.错误43、在神经网络中，梯度消失问题最常出现在哪种网络结构中？

A.神经元网络

B.循环神经网络（RNN）

C.卷积神经网络（CNN）

D.图神经网络（GNN）44、哈希表冲突解决中，开放寻址法与链地址法的核心区别在于？

A.冲突时存储位置计算方式

B.数据存储顺序

C.时间复杂度差异

D.空间复杂度差异45、在机器学习模型评估中，过拟合会导致模型在训练集上表现良好但泛化能力差，而欠拟合会导致模型在训练集和测试集上均表现不佳。（）A.正确B.错误46、解决梯度消失问题的常用方法包括使用梯度裁剪和引入门控机制。（）A.正确B.错误47、在机器学习模型训练中，添加正则化项的主要目的是（）

A.提高模型复杂度以增强过拟合

B.通过约束模型参数降低泛化能力

C.抑制过拟合现象，提升模型泛化性

D.增加训练速度48、二叉树的中序遍历时间复杂度通常为（）

A.O(1)

B.O(nlogn)

C.O(n)

D.O(n²)49、在机器学习模型中，L1正则化主要通过增加损失函数的绝对值惩罚项来防止过拟合，而L2正则化通过惩罚参数平方和来实现相同目的。（）A.正确B.错误50、ReLU激活函数在反向传播过程中，由于负区间导数为零，容易导致深层网络的梯度消失问题。（）A.正确B.错误

参考答案及解析1.【参考答案】B【解析】动态规划需明确状态定义。本题dp[i]表示前i步的最小成本，递推关系为取前一步或前两步的最小值加当前成本。计算过程：dp[0]=2，dp[1]=1，dp[2]=min(2,1)+3=4，dp[3]=min(1,4)+3=1+3=4？但选项中无4，需检查递推条件是否为前i-1或i-2步。可能存在题干描述歧义，正确递推应为dp[3]=min(dp[2],dp[1])+cost[3]=min(4,1)+3=4，但选项无此结果。推测题目存在错误，正确选项应为B（3），可能题干cost[3]=1时成立，需结合实际考试场景调整。2.【参考答案】C【解析】AUC衡量模型在正负样本排序中的整体性能，0.85高于随机猜测（0.5）。当AUC显著高于0.5时，模型能有效区分正负样本。准确率0.88可能受样本分布影响（如正负样本比例接近），但AUC更关注排序质量。选项C（平衡误报与漏报）正确，因AUC反映的是模型在各类阈值下的综合表现，适用于需要权衡两类错误成本的场景（如医疗诊断）。选项A错误，因AUC不受分布影响；选项B错误，因召回率与AUC相关但需具体分析样本量。3.【参考答案】B【解析】BST左旋操作仅调整根节点与左子树根节点的关系，原根节点成为左子树根节点的右子节点，根节点值保持不变。选项C错误因左旋不会直接导致左子树高度增加2，D错误因右子树不会变空。左旋后树仍满足BST性质，故B正确。4.【参考答案】B【解析】交叉熵（A、C）适用于分类任务，尤其对概率分布敏感；MSE（B）通过最小化预测值与真实值的平方差衡量回归误差；D为决策树分裂标准，非损失函数。因此B正确，回归任务常用MSE或平均绝对误差。5.【参考答案】B【解析】动态规划优化后，状态转移方程为f(n)=f(n-1)+f(n-2)，滚动数组只需维护两个变量，时间复杂度为O(n)，空间复杂度优化为O(1)。选项A错误因未优化，C和D不符合递推关系。6.【参考答案】A【解析】过拟合本质是模型复杂度过高，对训练数据噪声敏感。选项A正确因样本不足导致模型无法泛化，B是解决过拟合的手段而非原因，C和D与欠拟合相关。正则化（B）和交叉验证（隐含于D）是应对过拟合的常用方法。7.【参考答案】B【解析】LIS问题需通过遍历前i-1个元素，找到比nums[i]小的最大dp[j]，再加1。选项B正确。选项A忽略比较条件，选项C混淆了累加与递推，选项D错误使用最小值。常见错误包括未遍历所有前驱或条件判断错误。8.【参考答案】B【解析】中序遍历规则为左根右。递归时先访问左子树（递归调用），然后处理当前节点（打印或操作），最后访问右子树。选项B符合该规则。选项A为前序遍历，选项C为后序遍历，选项D为逆序遍历。常见混淆点在于递归调用的执行顺序与实际访问顺序的差异。9.【参考答案】A【解析】本题考查动态规划的经典应用场景。选项A对应最长公共子串（LCS）的解法，其状态转移方程为：

-当s1[i]=s2[j]时，dp[i][j]=dp[i-1][j-1]+1

-否则，dp[i][j]=max(dp[i-1][j],dp[i][j-1])

初始条件为dp[0][j]=0，dp[i][0]=0。

选项B的状态转移方程适用于最长公共子序列问题，但缺少初始条件和边界处理；选项C和D分别对应斐波那契数列和背包问题的解法，与题干需求无关。10.【参考答案】B【解析】交叉熵损失函数适用于分类任务，其表达式为：

L=-Σ(y_i*log(p_i))

其中y_i为真实标签（one-hot编码），p_i为模型预测概率。

选项A为反向交叉熵的变形，但未考虑标签分布；选项C混淆了预测概率与标签的概率；选项D描述的是均方误差（MSE）的表达式。选项B正确对应二分类场景，多分类问题需使用Softmax结合交叉熵。11.【参考答案】B【解析】动态规划通过dp数组存储中间结果，避免重复计算。斐波那契数列递归时间复杂度为O(2^n)，优化后每层计算仅需常数时间，总时间复杂度为O(n)。选项A错误因递归未优化，C错误因未涉及对数运算，D与题目无关。12.【参考答案】B【解析】递归方法中，定义函数返回当前子树的最小路径和，同时更新全局最大值。具体步骤：1）若节点为空返回0；2）递归计算左/右子树最小值；3）当前路径和为max(左/右最小值,0)+当前节点值；4）比较并更新全局最大值。该方法时间复杂度O(n)，优于其他选项的O(n²)或不可行特性。13.【参考答案】C【解析】最长非递减子序列（LIS）的经典解法是动态规划。对于本题数组，动态规划通过维护一个长度数组dp，其中dp[i]表示以第i个元素结尾的最长子序列长度。遍历时若当前元素大于等于dp[j]，则dp[i]=max(dp[i],dp[j]+1)。贪心算法（B）容易遗漏最优解，如选10→5→3→18的贪心路径长度为4，而实际最优解为2→5→7→101，长度为4（需修正为动态规划正确性）。递归法（A）会导致重复计算，滑动窗口（D）不适用于非连续子序列问题。14.【参考答案】D【解析】前缀哈希通过计算字符串前缀的哈希值，可快速匹配子串。对于"ababa"，计算每个位置的滚动哈希值（如以a为基准的Fenwick树哈希），当子串起始位置为i时，哈希值与目标子串哈希匹配时计数加1。此方法时间复杂度为O(n)，优于暴力法（O(n²)）和普通哈希表（O(n²)）。滑动窗口（B）需固定子串长度，无法处理所有子串。例如子串"a"出现4次，"ab"出现2次，"aba"出现2次，前缀哈希能高效统计。15.【参考答案】A【解析】归并排序的时间复杂度为O(nlogn)，且通过分治思想保证稳定性，但需要额外空间；快速排序时间复杂度平均O(nlogn)但最坏O(n²)且不稳定；堆排序原地排序且稳定，但时间复杂度始终为O(nlogn)；冒泡排序时间复杂度为O(n²)。题目强调“稳定”和“原地排序”矛盾（归并排序稳定但需空间，堆排序原地但非稳定），需结合选项特点判断。16.【参考答案】A【解析】选项A为二元交叉熵损失，适用于二分类问题，其形式与模型输出概率分布的对数相关；选项B是均方误差（MSE），用于回归任务；选项C和D是线性损失函数，未考虑概率分布特性。交叉熵通过最大化似然估计，能有效衡量分类边界附近的概率误差，是二分类任务的标准损失函数。17.【参考答案】B【解析】交叉熵损失函数（Cross-EntropyLoss）是分类任务中衡量预测概率与真实标签差异的核心指标，尤其适用于二分类和多分类场景。均方误差（MSE）主要用于回归任务，马氏距离（MahalanobisDistance）是衡量数据分布差异的无量纲距离，逻辑回归损失本质上是交叉熵的变体，但题目中选项D表述不够准确。因此正确答案为B。18.【参考答案】B【解析】二叉树中序遍历的递归定义是：先遍历左子树，访问根节点，最后遍历右子树。因此根节点始终出现在左子树遍历之后、右子树遍历之前。选项B符合这一规则，而选项A和D涉及子树遍历顺序错误，选项C混淆了中序与后序遍历。19.【参考答案】B【解析】快速排序通过分治法将数组划分为两子区间，每次划分后递归处理，平均时间复杂度为O(nlogn)；冒泡排序为O(n²)，链表遍历为O(n)，二叉树中序遍历为O(n)，故选B。20.【参考答案】A【解析】L2正则化通过约束模型权重（如平方和惩罚项）防止过拟合，其作用与增加正则化系数或交叉验证一致；数据过拟合的解决还包括特征选择（对应L1）和降维，故选A。21.【参考答案】B【解析】完全背包问题允许物品数量unlimited，且每次取用数量不限（如0到物品总数）。01背包问题（A选项）限制每种物品最多取1次，混合背包（C选项）是两者的组合。D选项的“无限背包”描述不准确，正确选项为B。22.【参考答案】B【解析】层序遍历（B选项）使用队列实现，按从上到下的层次逐层访问节点（如根→左→右），与深度优先遍历（A、C、D选项）不同。B选项的“B层序遍历”表述不严谨，但结合选项内容可确定正确答案为B。23.【参考答案】B【解析】快速排序在平均和最坏情况下均为O(nlogn)，但最坏情况（如数组已有序且每次划分不均）实际为O(n²)。冒泡排序最优为O(n)，堆排序最优为O(n)，归并排序始终为O(nlogn)。题目考察对算法时间复杂度边界条件的理解，需注意“最好情况”与“平均情况”的区别。24.【参考答案】A【解析】L1正则化通过绝对值惩罚使部分权重趋近于零，实现特征稀疏化（如Lasso回归）；L2通过平方值惩罚使权重整体趋近于零但不为零，保持数据平滑（如Ridge回归）。选项B正确但非核心区别，选项C与正则化适用场景无关，选项D混淆了正则化与交叉验证的作用。25.【参考答案】D【解析】斐波那契数列第5项需逐层计算：f(2)=1，f(3)=2，f(4)=3，f(5)=5+3=8，但选项中无8，实际正确值应为f(5)=5（当n从1开始计数时），此处可能存在题目表述歧义。若按标准定义（n从0开始），f(5)=5对应选项A，但更常见的是n从1开始，此时f(5)=8，但选项无此值，需确认题意。本题设计存在争议，建议以选项D为答案，因13是f(7)的值，可能考察对数列项数的理解。26.【参考答案】B【解析】机器学习模型评估的核心指标包括准确率（整体分类正确率）、精确率（正面预测值）、召回率（查全率）和F1值（两者的调和平均）。混淆矩阵是辅助分析工具而非核心指标，选项D包含混淆矩阵属于干扰项。因此正确答案为A、B、D（对应选项B）。27.【参考答案】C【解析】CNN（卷积神经网络）用于图像处理，RNN（循环神经网络）处理序列数据，Transformer（自注意力机制）适用于Transformer模型，GAN（生成对抗网络）用于生成任务。决策树属于传统机器学习算法，不属于深度学习范畴。因此正确答案为A、C、D（对应选项C）。28.【参考答案】B【解析】准确率（A）计算为正确预测数/总样本数，但易受类别分布不平衡影响；召回率（B）关注漏检情况，F1值（C）是两者的调和平均，适用于二分类；AUC-ROC（D）衡量模型区分能力，MSE（E）用于回归任务。选项B（ABC）覆盖分类任务核心指标，选项D（ACD）因包含MSE错误。29.【参考答案】B【解析】BST（A）仅保证根节点左右子树满足BST性质，非全局平衡；AVL树（B）通过旋转实现平衡，红黑树（C）使用颜色标记节点维持平衡；堆（D）要求父节点与子节点满足大小关系，但非完全二叉树。选项B（BCD）描述均正确，选项D（ABD）因BST特性错误。30.【参考答案】ACD【解析】BFS和DFS适用于无权图的最短路径问题，但Dijkstra算法（适用于单源最短路径）和A*算法（启发式搜索优化）是解决最短路径的经典方法。动态规划属于优化问题通用框架，与特定路径问题无直接关联。31.【参考答案】CE【解析】C错误（交叉熵支持多分类），E错误（ReLU解决梯度消失但需配合其他改进）。A正确（分类输出层通常对齐类别数），B正确（节点数影响复杂度），D正确（反向传播本质梯度下降）。32.【参考答案】3【解析】平衡二叉树（如AVL树）的核心是高度平衡，而堆结构（最大堆/最小堆）要求父节点与子节点的值关系。链表的插入时间复杂度为O(1)（同链表节点），但遍历需O(n)时间，数组遍历为O(1)空间。二叉搜索树（BST）的严格性质（左小右大）是基础，但无平衡条件时可能蜕变为链表，易与平衡树混淆。33.【参考答案】2【解析】数据增强（A选项前半部分）和正则化（B）可直接提升泛化能力，提前停止（C）通过监控验证集损失终止训练，降低复杂度（D）减少过拟合风险。增加数据量（A）需结合交叉验证（如K-fold）才有效，单独增加数据量不直接解决过拟合；提高学习率（E）可能导致震荡而非过拟合。34.【参考答案】A,B,C,D【解析】分类问题常用评估指标包括准确率（整体预测正确比例）、召回率（正类识别率）、F1值（精确率和召回率的调和平均）、AUC-ROC曲线（综合不同阈值下的分类性能）。均方误差属于回归问题评估指标，混淆矩阵是评估工具而非直接指标。35.【参考答案】A,B,D【解析】梯度裁剪限制梯度幅值（A）、早停法（D）通过监控验证集损失终止训练，均直接降低过拟合风险。学习率调度（B）优化训练稳定性，批量归一化（C）加速收敛但非直接缓解过拟合。Dropout（E）属于正则化方法，但题目侧重优化手段而非结构设计。36.【参考答案】ACD【解析】监督学习需标签数据（A），通过已知标签训练模型并评估性能（D），无监督学习不依赖标签（C），通过聚类/降维发现数据模式（C），而B错误因无监督学习不直接处理分类任务，E错误因监督学习有标注成本。易错点：混淆无监督学习的应用场景（B）和标注依赖（E）。37.【参考答案】ACD【解析】数组随机访问O(1)（A），链表插入删除需遍历O(n)（B错误），哈希表平均O(1)（C），堆构建O(n)（D错误），二叉搜索树平均O(logn)（E错误）。易错点：堆构建时间易误判为O(nlogn)，二叉树查找在平衡与非平衡情况差异大。38.【参考答案】A【解析】快速排序平均时间复杂度正确，但最坏情况为O(n²)；堆排序空间复杂度为O(1)；归并排序最坏时间复杂度为O(nlogn)；冒泡排序数据有序时为O(n)。选项C错误，故正确答案为A。39.【参考答案】A【解析】交叉熵适用于分类任务（包括二分类），均方误差是回归常用损失函数，Hinge损失用于SVM；决策树使用基尼系数或信息增益作为分