利用已知的某些有关具体问题领域的信息进行搜索的方法称为（）

在关键码值随机分布的情况下，用二叉搜索树的方法进行搜索，其搜索长度与（)量级相同。

A、顺序搜索

B、折半搜索

C、前两者都不正确

A.深度优先搜索

B.广度优先搜索

C.有界深度优先搜索

D.启发式搜索

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

A.全文搜索

B.分类搜索

C.内容搜索

D.元搜索

利用逐个数据插人的方法建立序列（35，45，25，55，50，10，15，30，40，20)对应的二叉搜索树后，搜索元素20需要进行（)元素之间的比较。

A、4

B、5次

C、7次

D、10次

据搜索过程中是否运用与问题有关的信息，可以将搜索方法分为（)与（)。

A.不搜索文件夹下的子文件夹

B.搜索部分匹配

C.搜索文件名

D.在网络内搜索

A.元搜索

B.特色信息检索

C.全文搜索

D.目录搜索

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。