在静态查找表中，若各记录的查找概率不相等，为了提高查找效率，可以采用的方法是？ A. 折半查找 B. 斐波那契查找 C. 插值查找 D. 构造最优查找树 答案解析 当各记录的查找概率不相等时，为了提高查找效率，可以采用构造最优查找树的方法。最优查找树能够使得查找的期望代价最小，而折半查找、斐波那契查找和插值查找都是基于有序表的查找方法，没有考虑查找概率的差异。 正确答案：D