题目内容
(请给出正确答案)
[主观题]
若一个广义表的表头为空表,则此广义表也为空表。()
若一个广义表的表头为空表,则此广义表也为空表。( )
提问人:网友anonymity
发布时间:2022-01-07
若一个广义表的表头为空表,则此广义表也为空表。( )
B.p->next=H;H=p;
C.p->next=H;p=H;
D.p->next=H->next;H->next=p;
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:
请根据题意选择合用的公式。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!