填空题
若要对某二叉排序树进行遍历,保证输出元素的值序列按增序排列,应对该二叉排序树采用()遍历法。
二分
填空题 在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为(),进行二分检索的平均检索长度为(),进行分块检索(设分为5块)的平均检索长度为()
填空题 在对长度为n的顺序存储的有序表进行二分检索,对应的二分检索判定树的高度为()。
填空题 对有序表作折半查找,其中i和j表示查找过程中的上界和下界,则查找不成功时有()。