查找规律选单词：breakfast（）dinner

A.make

B.made

C.mader

D.making

A.在“查找”选项卡的“搜索选项”组中勾选“全字匹配”复选框。

B.在“查找”选项卡的“搜索选项”组中勾选“使用通配符”复选框。

C.在“查找”选项卡的“搜索选项”组中勾选“同音（英文）”复选框。

D.在“查找”选项卡的“搜索选项”组中勾选“查找单词的所有形式（英文）”复选框。

A.在“查找”选项卡的“搜素选项”组中勾选“全字匹配”复选框。

B.在“查找”选项卡的“搜素选顶”组中勾选“查找单词的所有形式(英文)”复选框。

C.在“查找”选项卡的“搜索选项”组中勾选“同音(英文)”复选框。

D.在“查找”选项卡的“搜索选项”组中勾选“使用通配符”复选框。

A.在“查找”选项卡的“搜素选项”组中勾选“全字匹配”复选框。

B.在“查找”选项卡的“搜素选顶”组中勾选“查找单词的所有形式(英文)”复选框。

C.在“查找”选项卡的“搜索选项”组中勾选“同音(英文)”复选框。

D.在“查找”选项卡的“搜索选项”组中勾选“使用通配符”复选框。

A.head

B.teacher

C.ready

D.breakfast

A.breakfast

B.cheap

C.peach

D.seat

A.breakfast

B.soon

C.lunch

A.lunch

B.library

C.PE

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

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

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

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

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

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

A、搜索

B、查找

C、局部

D、替换