题目内容
(请给出正确答案)
[主观题]
编写一个算法,以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符,采用线性探查法来解决冲突。试估计该算法所需的时间。
编写一个算法,以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符,采用线性探查法来解决冲突。试估计该算法所需的时间。
查看答案
如果结果不匹配,请 联系老师 获取答案
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]=______; /*前插法链入新结点*/
}
}
A.定位算法是针对MS在激活模式下的小区选择
B.定位算法每480 ms输出一个结果就要切换
C.定位算法可以采用信号强度标准,也可以采用路径损耗标准
D.定位算法输入的是测量报告,输出的是切换的候选小区列表。
存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?
(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?
(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。
A.返回一个集合类型,每个元素是一个二元元组,包括字典d中所有键值对
B.返回一个元组类型,每个元素是一个二元元组,包括字典d中所有键值对
C.返回一种dict_items类型,包括字典d中所有键值对
D.返回一个列表类型,每个元素是一个二元元组,包括字典d中所有键值对
A.除字典类型外,所有标准对象均可以用于布尔测试
B.空字符串的布尔值是False
C.空列表对象的布尔值是False
D.值为0的任何数字对象的布尔值是False