()是指当交通处于自由流状态、且天气良好时,在路段特征点上测定的第85个百分位上的车速,即V85。
A运行速度
B加速度
C自由速度
D设计速度
A.(1)
B.(2)
C.(3)
D.(1)、(4)
A.使车辆与货物在空间和时间上紧密结合
B.将运输过程中的各个部门、环节组成运作协调的有机整体
C.保证车辆连续、均衡地运行
D.最大限度地提高运输效率
在带钢轧制过程中,精轧机组的最高速度是指()。
A.精轧机组的最高穿带速度
B.精轧机组设计的最高速度
C.精轧机组末架工作辊的最高线速度
A.在车间所安装的空调设备是一种浪费。
B.在车间中,如果气温低于5℃,则气温越低,工作效率越低。
C.在春秋两季,办公室白领人员的工作效率最高时的气温在15℃~20℃之间。
D.在夏季,办公室白领人员在室内气温32℃时的平均工作效率,低于在气温31℃时。
E.在冬季,当室内气温15℃时,办公室白领人员的平均工作效率最高。
A.软件在运行和使用中不遵循U型曲线(即所谓“浴缸曲线”)
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为实际命中并被报告的点数。