首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法在开散列表HP中查找键值等于K的结点,成功时返回指向该点的指针,不成功时返回空指针。请分析程序,并在______上填充合适的语句。 pointer research_openhash(keytype K,openhash HP) {
以下算法在开散列表HP中查找键值等于K的结点,成功时返回指向该点的指针,不成功时返回空指针。请分析程序,并在______上填充合适的语句。 pointer research_openhash(keytype K,openhash HP) {
admin
2010-04-24
100
问题
以下算法在开散列表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
数据结构
理工类
相关试题推荐
为了提供更多的子网,为一个B类地址指定了子网掩码255.255.240.0。请计算每个子网可以有多少台主机?
简单文件传输协议TFTP的端口号为________。
如果一年的通货膨胀率为3%,银行贷款利率为6%,则事实上银行的实际贷款利率为()
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
某工艺品要依次经过甲、乙两位师傅的制作,且必须在甲师傅加工完毕后才能由乙师傅加工,现有A、B、C、D、E五件作品,需要甲、乙师傅加工的时间如表所示(单位:小时).问:如何安排加工顺序,可使总的加工时间最短,并求出总加工时间和师傅的等待时间.
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
文件的检索效率取决于哪些因素。
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
随机试题
,则y’=____________.
吗啡的适应证为
钩体病早期的“三体征”是指
下列情况易导致低渗性缺水的是()
下列选项中不是城市主要灾害的防灾标准之一的是()。
购买国产非标准设备时的销售额包括()。
以下不属于作品抽样方法的是()。
在“项目管理器”下为项目建立一个新报表,应该使用的选项卡是()。
在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()DimxAsInteger,nAsIn
【B1】【B5】
最新回复
(
0
)