关于kd-树查找算法kdSearch()(教244页算法8.2),试证明以下结论:
a)在树中某一节点发生递归,当且仅当与该节点对应的子区域,与查询区域的边界相交;
b)若令Q(n)=规模为n的子树中与查询区域边界相交的子区域(节点)总数,则有:Q(n)=2+2Q(n/4)=o(√n)。
c)kdSearch()的运行时间为:o(r+√n),其中r为实际命中并被报告的点数。
d)进一步地,试举例说明,单次查询中的确可能有多达Ω(√n)个节点发生递归,故以上估计是紧的。
e)若矩形区域不保证与坐标轴平行,甚至不是矩形(比如圆),则上述结论是否依然成立?
B、2
C、3
D、4
E、5
对此患者进行康复治疗不包括A、缩唇呼吸
B、有氧训练
C、医疗体操
D、快跑训练
E、呼吸肌训练
以下主要用于肌耐力训练的治疗性作业活动的是A、书法欣赏
B、听音乐
C、拉锯作业
D、折纸
E、绣花