以下算法在开散列表HP中查找键值等于K的结点,成功时返回指向该点的指针,不成功时返回空指针。请分析程序,并在______上填充合适的语句。 pointer research_openhash(keytype K,openhash HP) {

admin2010-04-24  73

问题 以下算法在开散列表HP中查找键值等于K的结点,成功时返回指向该点的指针,不成功时返回空指针。请分析程序,并在______上填充合适的语句。
   pointer research_openhash(keytype K,openhash HP)
   { i=H(K);    /*计算K的散列地址*/
     p=HP;    /*i的同义词子表表头指针传给P*/
     while(______)p=p—>next;  /*未达到表尾且未找到时,继续扫描*/
     ______;
   }

选项

答案(P!=NULL)&&(p—>key!=K)return(p)

解析
转载请注明原文地址:https://kaotiyun.com/show/G0Ax777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)