客户交易明细查询可查询任意时间明细（）

A.交易明细查询

B.客户信息查询

C.贷记卡按证件查卡号

D.柜员电子现金平台最后十笔交易查询

A.可通过担保人证件号码查询准贷记卡卡号

B.可查询准贷记卡12个月以内的交易明细

C.可查询准贷记卡所有子账户的信息

D.可对准贷记卡信用等级/授信额 度进行查询

A.业务总账

B.业务余额表

C.业务明细账

D.对账单

邮政储蓄人民币一本通存折有()行记录客户交易明细。

A.48

B.54

C.96

D.108

()是邮政储蓄机构因业务需要，在相关业务主管授权下查询各级机构交易情况的行为。

A.客户查询

B.司法查询

C.内部查询

D.信息查询

下列关于中国邮政汇兑业务查询交易的说法，正确的是()。

A.普通柜员对汇款信息、兑付信息等交易信息查询时必须经支局长授权

B.客户要求查询汇款业务时必须由客户本人凭实名证件办理，不得由他人代理

C.客户需要调阅原始单据进行查询的，营业人员必须查验其身份证件

D.司法查询时有权机关可以抄录、复制、照相，但不得带走原件

A.监测信用风险指标

B.客户风险信息查询

C.客户交易行为分析

D.电话调查、上门走访核实

A.准贷记卡;借记卡

B.贷记卡;借记卡

C.准贷记卡;贷记卡

D.借记卡;贷记卡

A.存款

B.转账

C.取款

D.查询

所谓半无穷范围查询(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为实际命中并被报告的点数。