填空题
在索引表中,每个索引项至少包含有()域和()域这两项。
索引;开始地址
填空题 假定对长度n=50的有序表进行二分查找,则对应的判定树高度为(),判定树中前5层的结点数为(),最后一层的结点数为()。
填空题 对于二分查找所对应的判定树,它既是一棵(),又是一棵()。
填空题 从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。