填空题
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
单支树
填空题 分块查找中对线性表分块后应保证()有序。
填空题 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
填空题 采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。