给出利用分块搜索对搜索区间进行等分，而不建立索引表的顾序搜索算法。

对于满足折半搜索和分块搜索条件的文件来说，无论它放在何种介质上，都能进行顺序搜索、折半搜索和分块搜索。（)

此题为判断题(对，错)。

设有10000个记录，通过分块划分为若干子表并建立索引，那么为了提高搜索效率，每一个子表的大小应设计为多大？

对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度，

索引文件的检索分成两步完成，第一步是搜索（)，第二步是搜索（)

任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。（)

此题为判断题(对，错)。

素，则将该元素与其直接前驱元素(若存在)交换，使得经常被搜索的元素尽量位于表的前端，试设计算法，在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。

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

A、4

B、5次

C、7次

D、10次

用数组和单链表表示的有序表均可使用折半搜索方法来提高搜索速度。（)

此题为判断题(对，错)。

率时的平均搜索长度是否相同？

(1)搜索失败;

(2)搜索成功，且表中只有一个关键码等于给定值k的元素;

(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。