【数据挖掘】金山办公2020校招大数据和机器学习算法笔试题

1、 执行如下程序代码后，C的值是（ C ）
int a = 0, c = 0;
do{
–c;
a = a - 1;
}while(a > 0);
0
1
-1
死循环

2、写出中序遍历如下二叉树的结果（ C）

A、6423517

B、6452173

C、3246157

D、3217456

3、设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（ D）。
p->right=s； s->left=p； p->right->left=s； s->right=p->right；

s->left=p；s->right=p->right；p->right=s； p->right->left=s；

p->right=s； p->right->left=s； s->left=p； s->right=p->right；

s->left=p；s->right=p->right；p->right->left=s； p->right=s;

前驱后继，前驱后继

4、在一条线段上任取两点,求能构成三角形的概率是多少：（ B ）
A、1/8

B、1/4

C、1/3

D、1/2

解析：假设总线长为10，第一段线长x，第二段线长y，则第三段线长10-x-y。

由三角形性质可知：x+y>10-x-y ,即x+y>5 ; x+(10-x-y)>y, 即y