(教材67面)按照职能范围,国际组织可以分为()和
A.世界性国际组织
B.一般性国际组织
C.区域性国际组织
D.专门性国际组织
一般性国际组织专门性国际组织
A.世界性国际组织
B.一般性国际组织
C.区域性国际组织
D.专门性国际组织
一般性国际组织专门性国际组织
A.63%
B.67%
C.73%
D.77%
E.83%
A.表:涌动的全球化进程;里:作为全球化动因和载体的国际组织
B.表:承受着全球化挑战和冲击的国际组织;里:作为全球化动因和载体的国际组织
C.表:作为全球化动因和载体的国际组织;里:涌动的全球化进程
D.表:作为全球化动因和载体的国际组织;里:承受着全球化挑战和冲击的国际组织
A.基础设施,公用事业的项目
B.只有少部分使用国有资金的项目
C.属于利用扶贫资金实行以工代赈需要使用农民工的项目
D.使用国际组织或者外国政府贷款、援助的项目
A.涉及国家安全、国家秘密项目
B.抢险救灾项目
C.利用扶贫资金实行以工代赈,需要使用农民工等特殊情况
D.使用国际组织或者外国政府资金的项目
E.生态环境保护项目
所谓半无穷范围查询(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.各级党的机关、国家权力机关、行政机关、司法机关、军事机关、人民政协机关和人民解放军、武警部队
B.参照公务员法管理的事业单位
C.政府间国际组织、外国政府驻华使领馆及办事处等机构及组织
D.不具备法人资格的专业服务机构