coisini002 2023-03-14 14:39 采纳率: 51.3%
浏览 19
已结题

顺序查找的平均比较次数

顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( D )。在此假定N为线性表中结点数,且每次查找都是成功的。
A.N+1 B.2log2N
C.log2N D.N/2
顺序查找的平均比较次数不是 n+1/2 ?

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-03-14 14:57
    关注

    估计是N/2吧

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月14日
  • 已采纳回答 3月14日
  • 创建了问题 3月14日

悬赏问题

  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 HLs设计手写数字识别程序编译通不过
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 TYPCE母转母,插入认方向
  • ¥15 如何用python向钉钉机器人发送可以放大的图片?