分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
在折半查找中，要求待查找的关键字序列必须________，这样才能进行查找操作。
设有二叉排序树如下图所示，根据关键码序列【 】可构造出该二叉排序树。
一棵满二叉排序树深度为k，节点数为2k-1；节点值为1至（2k - 1），给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。样例输入：4 10 15 13样例输出：12
在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为li，那么查找失败到达失败结点时所做的数据比较次数是多少？
利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素35要进行【 】次元素间的比较。
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
在n个记录的有序顺序表中进行折半查找，最大的比较次数是__________。
在分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是【 】。
对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与【 】进行比较。
在分块检索中，对256个元素的线性表分成__________块最好，每块的最佳长度是__________；若每块的长度为8，其平均检索长度为__________。