41、 [单选] 以下哪个模型的系数矩阵不是全幺模矩阵(totallyunimodularmatrix)()
A:最短路问题
B:指派问题
C:最大流问题
D:最小生成树问题
正确答案:D
解析:本题考查的是图论中的基础算法,需要对各个算法的系数矩阵是否为全幺模矩阵有所了解。A、B、C 三个问题的系数矩阵都是全幺模矩阵。对于最小生成树问题,其系数矩阵通常表示为邻接矩阵,对于一个无向图,其邻接矩阵是对称的,而且其对角线上的元素都为 0。因此,选项 D 是正确的。
42、 [单选] 关于 Logistic 回归和 SVM,以下说法错误的是?
A:Logistic 回归可用于预测事件发生概率的大小
B:Logistic 回归的目标函数是最小化后验概率
C:SVM 的目标的结构风险最小化
D:SVM 可以有效避免模型过拟合
正确答案:B
解析:A 选项正确,Logistic 回归可以用于预测事件发生概率的大小。B 选项错误,Logistic 回归的目标函数是最小化损失函数,而非最小化后验概率。C 选项正确,S