刷题笔记2

1、若一序列进栈顺序为a1,a2,a3,a4，问存在多少种可能的出栈序列（ ）

A 12            B 13           C 14           D 15

答案：C

2、下列属于有监督学习算法的是：（）

A 谱聚类        B 主成分分析PCA        C 主题模型LDA       D 线性判别分析LDA

答案：D

3、以下是产生式模型的机器学习算法为：

A LR             B   SVM         C 神经网络           D HMM

答案：D

4、一个序列为（13,18,24,35,47,50,63,83,90,115,124），如果利二分分法查找关键字为90的，则需要几次比较 ？

A 1             B 2                C    3                      D 4

答案：B

5、已知一个二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为？

A、DGEBHFCA            B.DGEBHFAC            C. GEDBHFCA             D.  ABCDEFGH

答案：A

其实根据前序遍历和中序遍历就能确定根节点是A，D是最下层最左边的节点。

6、以下关于共轭梯度说法正确的是

A共轭梯度需要计算hessien矩阵的逆                   B共轭梯度只需要一阶梯度即可，所以收敛速度较慢

C共轭梯度法所需的存储量小，收敛快，稳定性高的优点         D共轭梯度梯度方向与最速下降法的梯度相同

答案：C

7、以下关于准确率，召回， f1-score说法错误的是：

A准确率为TP/(TP+FP）            B召回率为TP/(TP + FN)             

C f1-score为 2TP/(2TP + FP + FN)          D  f1-score为 准确率*召回率/(准确率+召回率)

答案：D

8、在贝叶斯线性回归中， 假定使然概率和先验概率都为高斯分布， 假设先验概率的高斯准确率参数为a, 似然概率的高斯准确率参数为b， 则后验概率相当于平方误差+L2正则，则其正则化参数为

A a + b                    B a / b              C  a^2 + b^2          D  a^2 / (b^2)

答案：A

没找到相关资料，谁知道跟我解释下吧

9、在以下操作中，把14,27,71,50,93,39按顺序插入树,