题目内容

二叉搜索树的查找--递归算法:bool Find(BTreeNode* BST,ElemType& item){ if (BST==NULL) return false; //查找失败 else { if (item==BST->data){ item=BST->data;//查找成功 return ­­­­­­­­­____;} else if(itemdata) return Find(____,item); else return Find(____,item); }//if}注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格

查看答案
更多问题

设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较____次就可以断定数据元素X是否在查找表中。注意:答案只要填入一个数

设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是____。注意:答案只要填入一个分数,如 3/2

哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为____。 注意:每格填入一个数

设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是:____

答案查题题库