以下是在散列表上插人一个结点的算法,请填写空白处语句。
intHashInsert(HashTableHT,NodeTypes,intm)
{//在HT表上插入一个新结点s
intd;
d=HashSearch(HT,s.key,m);
if(______)retum-1;//表满,不能插入
else{
if(HT[d].key==_____)
retum0;//表中已有该结点
else{
HT[d]=_____;//插入新结点
returnl;
}
}
}
【正确答案】:d==-1; s.key; s。 解析:若表满,则不能插入;若表中已有该结点,则返回0;否则找到一个开放的地址,插入新结点s。

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部