1.计算斐波那契数列第n项的函数定义如下:
int fib(int n){
if(n==0)
return 1;
else if(n==1)
return 2;
else
return fib(n-1)+fib(n-2);
}
若执行函数调用表达式fib(9),函数fib被调用的次数是( )
2.Which of the following statements are correct with regards to Topic Modeling( )
A. Selection of number of topics in a model depends on the size of data
B. Number of topic terms are not directly proportional to size of the data
C. It is a supervised learning technique
D. LDA (Linear Discriminant Analysis) can be used to perform topic modeling
4.磁头当前位于第99道,正在向磁道序号增加的方向移动。现有磁道访问请求序列为33,59,13,77,123,170,160,185,
采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )
A. 13,33,59,77,123,160,170,185
B. 123,77,59,33,13,160,170,185
C. 123,160,170,185,13,33,59,77
D. 123,160,170,185,77,59,33,13
5.二叉树的前序序列是ABCDEFGH,中序序列是CBEDFAGH,其后序序列是( )
9.测得某个采用按需调页策略的计算机系统部分状态数据为:CPU利用率5%,用于交换空间的磁盘利用率95%,其他I/O设备利用率5%。试问,能提高CPU的利用率的有( )
10.在最坏情况下时间复杂度不超过O(log(n))?其中n为关键码的数量( )
11.最坏时间复杂度是 O(n log(n)) 的算法是( )
14.用来提升短文本分类模型的准确率的特征的有( )
15.神经网络有高的偏差(bias),可尝试的方法有( )