填空题
假定对长度n=50的有序表进行二分查找,则对应的判定树高度为(),判定树中前5层的结点数为(),最后一层的结点数为()。
6;31;19
填空题 对于二分查找所对应的判定树,它既是一棵(),又是一棵()。
填空题 从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。
填空题 以二分查找方法查找一个线性表时,此线性表必须是()存储的()表。