题目内容

折半查找的递归算法。在有序的顺序表ST中查找关键字值为key的记录,若找到,则函数值为该元素在表中的位置,否则为0。int Search_Bin_R (SSTable ST, KeyType key ,int low , int high ){ if (low>high) return;else {mid=;if (key==ST.R[mid].key) return mid;else if (key

查看答案
更多问题

二叉排序树的递归查找。在根指针bt所指二叉排序树中,查找关键字等于key的元素,若查找成功,则返回指向该元素的指针,否则返回空指针。BSTree SearchBST(BSTree bt, KeyType key){ if(bt==NULL) return ;elseif(keybt->data.key) return ;else if(keydata. key)return SearchBST( , key);elsereturn SearchBST(bt->rchild, key);}

什么是二叉树结点的平衡因子?

什么是哈希表的装填因子?

什么是哈希函数的“同义词”?

答案查题题库