一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为

利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素35要进行元素间比较的次数是

已知散列表的存储空间为T[0，…，16]，散列函数为H(k)----k mod l7，用二次探测法解决冲突。散列表中已插入下列关键字：T[5]=39、T[6]=57和T[7]=7，则下一个关键字值23在该散列表中插入的位置是

假设线性表中结点是按键值递增的顺序排列,试写一顺序查找算法,将岗哨设在高下标端。然后分别求出等概率情况下查找成功和不成功时的平均查找长度。

从一个空的二叉排序树开始,依次插入关键字25、13、15、34、7、20、37,试分别画出每次插入关键字后的二叉排序树。

插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。

设有一组关键字值序列{e，b，d，f，a，g，C}现要求：(1)根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按字母表顺序计)；(2)计算等概率情况下在该二叉排序树上查找成功的平均查找长度ASL。

若在查找的同时对表作修改,则相应的表称为______。

对有序顺序表(07，12，15，18，27，32，46，65，83)用二分法查找，若查找成功，则查找所需比较次数最多的键值是________。

由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到________。