题目内容

以下关于KD树的说法错误的是 ( )。

A. KD树是一种对k维空间的数据进行存储以便于快速检索的树形数据结构
B. KD树主要用于多维空间关键数据的检索
C. KD树节点与k维中垂直与超平面的那一维有关
D. 所有x值小于指定值的节点会出现在右子树

查看答案
更多问题

利用KD树进行搜索时,正确的方式是 ( )。

A. 查询数据从子节点开始
B. 若数据小于对应节点中k维度的值,则访问左节点
C. 回溯过程是为了找距离较远的点
D. 回溯的判断过程是从上往下进行的

以下哪项是KNN算法的缺点?( )

A. 低精度
B. 对异常值不敏感
C. 计算成本高
D. 需要的内存非常少

关于余弦相似度,不正确的是( )。

A. 余弦相似度的范围为[-1,1]
B. 余弦相似度的结果和向量的长度无关
C. 余弦相似度为-1时候,两个向量完全不相关
D. 余弦相似度为1的时候,两个向量完全相关

KD树(K-Dimension Tree)的描述中,不正确的是( )。

A. KD树是二叉树
B. KD树可以用更高的效率来对空间进行划分
C. KD树的结构非常适合寻找最近邻居和碰撞检测
D. KD树切分时,从方差小的维度开始切分

答案查题题库