数值概率算法是的一种（）

以查阅英文字典为例，单词“Data”应大致位于前1/5和1/4之间，而“Structure”则应大致位于后1/5和1/4之间。对元素的分布规律掌握得越准确，这种加速效果也就加可观。

此类方法的原理大同小异，无非是利用向量元素的分布规律，根据目标数值，通过插值估计出其大致所对应的秩，从而迅速缩小搜索范围，故称作插值查找(interpolation search)。

a)若有序向量中的元素均独立且等概率地取自某一数值区间，试证明它们应大致按线性规律分布;

b)针对此类有序向量，如何通过插值来估计待查找元素的秩?试给出具体的计算公式;

c)试证明：对于此类向量，每经一次插值和比较，待搜索区间的宽度大致以平方根的速度递减;

d)试证明：对于长度为n的此类向量，插值查找的期望运行时间为o(loglogn);

A.它是当某些情况在未来可能发生或不发生时，用来计算平均结果的一种统计方法

B.机会的EMV通常表示为正值，而风险的EMV则表示为负值

C.除非在风险厌恶的假设之下，否则EMV不能有效地用于决策树分析

D.把每个可能结果的数值与其发生的概率相乘，再把所有乘积相加，就可以计算出项目的EMV

A、立即发送，否则，以二进制指数退避算法延迟一段时间，再监听媒体是否空闲。

B、立即发送，否则，继续监听，直至媒体空闲。

C、延迟一段时间再发送，若冲突，退避，然后再试。

D、以p概率发送，否则，延迟一段时间，再继续监听。