关于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)若矩形区域不保证与坐标轴平行,甚至不是矩形(比如圆),则上述结论是否依然成立?
甲因其子(8周岁)连续咳嗽-一周,到某药品零售连锁企业门店购药。当时该零售企业执业药师不在岗,由工作人员乙详细询问甲,了解患者是否发烧是否咳痰,在得知未发烧、咳黄痰后,向甲推荐盐酸氨溴索口服液(按甲类非处方药管理)和维生素C泡腾片(按乙类非处方药管理),甲凭以往用药经验,向乙提出新购药需求,购买中成药抗病毒口服液(外包装上有绿色OTC标识)和小儿退烧药,甲购买药品给其子使用一周后,症状未改善。甲再次前往该门店,向门店润德教育整理执业药师表示想购买磷酸可待因糖浆给其子使用。根据背景材料,关于该零售企业能否销售中成药抗病毒口服液的说法,正确的是()
A.抗病毒口服液应按处方药管理,不应销售
B.不能根据患者的要求直接销售抗病毒口服液
C.在不能确定儿童能否使用抗病毒口服液的情况下,不能销售
D.可查询药品说明书中[用法用量][注意事项]等项目,在做好用药交代的基础上销售
A.IMS系统中的CSCF节点可以集成P-CSC
B.I-CSCF和S-CSCF功能
C.I-CSCF是任何接入网络至IMS域的入口点
D.I-CSCF查询HSS来帮助为某一用户选择一个S-CSCF
E.P-CSCF的功能可以和SBG(SBC)集成在一起