在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i＞=0 && （A[i]!=k）） i–; return i; 该算法的时间复杂度为（）

A.不存在比最坏时间复杂度O（NP）好的算法

B.不存在比最坏时间复杂度O（N^2）好的算法

C.不存在比最坏时间复杂度O（P^2）好的算法

D.存在最坏时间复杂度为O（N+P）的算法

A．二分查找算法的最大查找时间与查找对象的大小成正比

B．二分查找一般从数组的中间元素开始

C．二分查找只对有序数组有效

D．二分查找可以使用递归实现

A.O（n）

B.O（logn）

C.O（nlogn）

D.O（1）

A．正确

B．错误

此题为判断题(对，错)。

A.O（n）和O（nlgn）

B. O（n）和O（n2）

C. O（nlgn）和O（nlgn）

D. O（nlgn）和O（n2）

A.在K均值聚类算法中，我们不必事先就确定聚类数目。

B.EM算法分为求取期望和期望最大化两个步骤。

C.在K均值聚类算法中，欧式距离与方差量纲相同。

D.在K均值聚类算法中，未达到迭代次数上限，迭代不会停止。

A.逻辑算法和算术算法

B.数值算法和非数值算法

C.递归算法和迭代算法

D.排序算法和查找算法

A.数据点数

B.离群数

C.最近邻居的数量

D.特征中缺失值的数量

A.1324

B.3142

C.3124

D.1342