问题 填空题

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

答案

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

名词解释
单项选择题 A1/A2型题