某中桥,其上、下游各()的范围内应禁止任何人或单位进行挖砂、采石等危害公路桥梁安全的活动。
A.50m
B.100m
C.150m
D.200m
A.50m
B.100m
C.150m
D.200m
A.90 mm
B.100 mm
C.110 mm
D.120 mm
所谓半无穷范围查询(semi-infinite range query),是教材8.4节中所介绍一般性范围查询的特例,具体地,这里的查询区域是某一侧无界的广义矩形区域,比如R=[-1,+1]x[0,﹢∞),即是对称地包含正半y坐标轴、宽度为2的一个广义矩形区域,当然,对查询的语义功能要求依然不变——从某一相对固定的点集中,找出落在任意指定区域R内部的所有点。
范围树(176页习题[8-20])稍作调整之后,固然也可交持半无穷范围查询,但若能针对这一特定问题所固有的性质,改用优先级搜索树(priority search tree,PST)之类的数据结构,则不仅可以保持O(r+logn)的最优时间效率,而且更重要的是,可以将空间复杂度从范围树的O(nlogn)优化至O(n)。
如图x10.3所示,优先级搜索树除了首先在拓扑上应是一棵二叉树,还同时遵守以下三条规则。
①首先,各节点的y坐标均不小于其左右孩子(如果存在)——因此,整体上可以视作为以y坐标为优先级的二叉堆。
②此外,相对于任一父节点,左子树中节点的x坐标均不得大于右子树中的节点。
③最后,互为兄弟的每一对左、右子树,在规模上相差不得超过一。
a)试按照以上描述,用C/C++定义并实现优先级搜索树结构;
b)试设计一个算法,在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;
c)试设计一个算法,利用已创建的优先级搜索树,在O(r+logn)时间内完成每次半无穷范围查询,其中r为实际命中并被报告的点数。
A.20m
B.30m
C.40m
D.50m
A.男青年甲与女青年乙情投意合准备结婚;女青年乙的家里反对,其兄到甲家中闹事,并将甲打成轻伤。为此,甲向法院提起自诉
B.李某和张某系聋哑人,两人共同在公共汽车上偷窃他人的钱包时被当场抓住,被害人向法院提起起诉
C.赵某与罗某系邻居。两人常因日常小事纠纷不断。某日,两人又起纠纷,争吵中罗某抄起木棍,打在赵某头上,致使其严重脑震荡。赵某受伤后向公安机关报案。公安机关认为本案系邻里纠纷,以民事调解为宜,故不予立案。赵某不服将本案诉至法院
D.贾某欲购买电视机但钱不够,忽然看见一妇女从银行取钱出来,遂趁其不备将其钱包夺走,后被群众抓住送往公安机关。公安机关将本案移送检察机关,检察机关提起公诉。法院认为该案事实清楚,证据充分,可能判处3年以下有期徒刑,遂决定适用简易程序,并书面通知检察机关
A.男青年甲与女青年乙情投意合准备结婚;女青年乙的家里反对,其兄到甲家中闹事,并将甲打成轻伤。为此,甲向法院提起起诉
B.李某和张某系聋哑人,两人共同在公共汽车上偷窃他人的钱包时被当场抓住,被害人向法院提起起诉
C.赵某与罗某系邻居。两人常因日常小事纠纷不断。某日,两人又起纠纷,争吵中罗某抄起木棍,打在赵某头上,致使其严重脑震荡。赵某受伤后向公安机关报案。公安机关认为本案系邻里纠纷,以民事调解为宜,故不予立案。赵某不服将本案诉至法院
D.贾某欲购买电视机但钱不够,忽然看见一妇女从银行取钱出来,遂趁其不备将其钱包夺走,后被群众抓住送往公安机关。公安机关将本案移送检察机关,检察机关提起公诉。法院认为该案事实清楚,证据充分,可能判处3年以下有期徒刑,遂决定适用简易程序,并书面通知检察机关
A.判陈某赔偿100元
B.驳回邻居请求
C.判陈某和邻居各承担50元
D.不受理此案
张某被提名拟任甲市乙县公安局副局长,关于对其任职前的程序,正确的说法是()。
A.应当事先征得甲市公安局的同意
B.可以事先征得甲市公安局的同意
C.应当事先征求甲市公安局的意见
D.可以事先征求甲市公安局的意见