填空题
元素关键字转换为该元素存储位置的函数f称为()。
哈希函数
填空题 若要对某二叉排序树进行遍历,保证输出元素的值序列按增序排列,应对该二叉排序树采用()遍历法。
填空题 在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为(),进行二分检索的平均检索长度为(),进行分块检索(设分为5块)的平均检索长度为()
填空题 在对长度为n的顺序存储的有序表进行二分检索,对应的二分检索判定树的高度为()。