一个有序表为{1、3、9、12、32、41、45、62、75、77、82、95、100},当二分查找值为82的结点时,需经_______次比较后方能查找成功。
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点:addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7其余地址为空。如用线性探测法处理冲突,关键字为49的结点的地址是 。
在长为99的单链表中查找元素值为x的结点,在查找成功的情况下,需平均比较_____________个结点。
将关键码53,78,65,17,87,9,81,45,23依次插入到一棵初始为空的二叉排序树中,则78的左孩子是____________,17的右孩子是_____________.