题目内容

利用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树切分时,从方差小的维度开始切分

假设有 6 个二维数据点:D={(2,3),(5,7),(9,6),(4,5),(6,4),(7,2)},第一次切分时候,切分线为( )。

A. x=5
B. x=6
C. y=5
D. y=6