[填空题] 在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为。 反击王 • 2022-12-14 • 随笔 • 阅读 31 [填空题] 在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为 。 [填空题] 在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为 【2】 。 正确答案:(n+1)/2解析:[分析]: 假设在每个位置查找概率相等,即p1=p2…=pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1, Cn-1=2,…,C1=n。于是,成功查找的平均查找长度为:[*] 欢迎分享,转载请注明来源:内存溢出原文地址: http://outofmemory.cn/zaji/5569157.html 查找 成功 顺序 元素 位置 赞 (0) 打赏 微信扫一扫 支付宝扫一扫 反击王 一级用户组 0 0 生成海报 [问答题] 注意:下面出现的“”均为c:wexam25160001。请根据以下各小题的要求设计Visual Basic应用程序(包括界面和代码)。(1) 在名称为Form1的窗体上放置两个列表 上一篇 2022-12-14 [填空题] 一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有 下一篇 2022-12-14 发表评论 请登录后评论... 登录后才能评论 提交 评论列表(0条)
评论列表(0条)