专业知识单选题练习系列(六)

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

猜你喜欢

转载自blog.csdn.net/GOOD_CODER/article/details/140504000