请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
pointer research_openhash(keytype K,openhash HP)
{ i=H(K); /*计算K的散列地址*/
p=HP[i]; /*i的同义词子表表头指针传给P*/
while(______)p=p—＞next; /*未达到表尾且未找到时，继续扫描*/
______;
}
答案
更多“以下算法在开散列表HP中查找键值等于K的结点，成功时返回指向该点的指针，不成功时返回空指针。请分”相关的问题
第1题
void insert_openhash(keytype K,openhash HP)
{ if(research_openhash(K,HP)==NULL)
{ i=H(K);
q=malloc(size);q—＞key=______; /*生成新结点*/
______=HP[i];HP[i]=______; /*前插法链入新结点*/
}
}
第2题
void delete_openhash(keytype K,openhash HP)
{ i=H(K);
if(HP[i]==NULL)return; /*空表则退出*/
p=HV[i];
if(p—＞key==K){______=p—＞next;free(p);return;)
/*表首结点为待删除结点时的删除*/
while(p—＞next!=NULL) /*其他情况下的删除*/
{ q=p;p=p—＞next;
if(p—＞key==K){______=p—＞next;delete(p);return;)
}
}
第3题
bitreptr search_bst(bitreptr T,keytype K)
{ if(T==NULL)return(NULL);
else switch
{ case T—＞key==K:______;
case______: return(search_bst(T—＞lchild,K));
case______: return(search_bst(T—＞rchild,K));
}
}
第4题
int binsearch(sqtable R,keytype K)
{ low=l;hig=R.n;/*置查找区间初值。low，hig分别标记查找区间的下、上界*/
while(low＜=hig)
{ mid=(low+hig)/2;
switch
{ case K==R.item[i].key:return(mid); /*找到，返回位置mid*/
case K＜R.item[i].key:______.break;/*缩小区间*/
case K＞R.item[i].key:______;break/*缩小区间*/
}
}
return(0); /*若区间长度已为0但仍不成功，则返回0，表示查找不成功*/
}
第5题
为间距依次试探，整个试探过程中，跳转的方向前、后交替，故此得名。
试证明，只要散列表长取作素数M=4k+3(k为非负整数)，则：
a)任一关键码所对应的查找链中，前M个桶必然互异(即取遍整个散列表);
b)在装填因子尚未增至100%之前，插入操作必然成功(而不致因无法抵达空桶而失败)。
第6题
第7题
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。
A．1．5，1
B．1．7，3／2
C．2，4／3
D．2．3，7／6
第9题
A.返回一个集合类型，每个元素是一个二元元组，包括字典d中所有键值对
B.返回一个元组类型，每个元素是一个二元元组，包括字典d中所有键值对
C.返回一种dict_items类型，包括字典d中所有键值对
D.返回一个列表类型，每个元素是一个二元元组，包括字典d中所有键值对
第10题
A.返回一种dict_items类型，包括字典d中所有键值对
B.返回一个集合类型，每个元素是一个二元元组，包括字典d中所有键值对
C.返回一个元组类型，每个元素是一个二元元组，包括字典d中所有键值对
D.返回一个列表类型，每个元素是一个二元元组，包括字典d中所有键值对
