专业知识单选题练习系列（六）

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