如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为____。
查看答案
查找是非数值程序设计的一个重要技术问题,基本上分成____查找,____和____查找、处理哈希冲突的方法有____、____、____和____。
高度为5(除叶子层之外)的三阶B-树至少有____个结点。
假设在有序顺序表A[1..20]上进行二分查找,比较一次查找成功的结点数为____,比较两次查找成功的结点数为____,比较三次查找成功的结点数为____比较四找成功的结点数为____