-->
当前位置:首页 > 题库

单选题:在线招聘算法(即只聘用一次)的伪码描述如下:

Luz5年前 (2021-05-10)题库831
在线招聘算法(即只聘用一次)的伪码描述如下:
```
int OnlineHiring ( EventType C[ ], int N, int k )
{
int Best = N;
int BestQ = -INFINITY ;
for ( i=1; i<=k; i++ ) {
Qi = interview( i );
if ( Qi > BestQ ) BestQ = Qi;
}
for ( i=k+1; i<=N; i++ ) {
Qi = interview( i );
if ( Qi > BestQ ) {
Best = i;
break;
}
}
return Best;
}
```
假设输入的质量值 C[ ] 是一致随机的。当 $$N$$ = 271 以及 $$k$$ = 90 时,聘用第 $$N$$ 位应聘者的概率是 __。 @[C](3)

A. 1/$$e$$
B. 1/$$N$$
C. 1/3
D. 1/$$k$$




A.1/$$e$$
B.1/$$N$$
C.1/3
D.1/$$k$$


答案:C