计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/231958.html
上一篇:在用户身份验证中,过程如下: S1:用户输入用户名,如果用户名正确,执行S2;如果错误,执行S4 S2:输入口令,如果正确则进入系统;如果错误,则执行S3S3:如果次数小于等于3,则重新输入口令;否则,弹出非法用户警告 S4:如果用户名错误次数小于等于3,则重新输入用户名;否则,进行非法用户警告 请据此,画出决策树描述用户身份验证逻辑。
下一篇:贸易壁垒产生的原因有哪些?