一道数据结构体题，请问，如图第六题的(2)为什么是对的？不是说执行次数不仅与数据规模有关，还与数据

来源：蜘蛛抓取(WebSpider) 时间：2019-10-16 10:14 标签： 数据结构体

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

问大家一个关于数据结构体的问題谢谢。 

一个长度为12的有序表用二分查找法对该表进行查找，在表内个元素等概率情况下查找成功所需的平均比较次数是多少？

能給出过程最好详细些，非常感谢！！
全部 
  • 二分查找过程可用二叉树来描述：把当前查找区间的中间位置上的结点作为根左子表和右子表中的结点分别作为根的左子树和右子树。由此得到的二叉树称为描述二分查找的判定树(Decision Tree)或比较树(Comparison Tree)。
 　判定树的形态只与表结点个数n相關而与输入实例中的取值无关。
 由于有12个结点的表若查找的结点是表中第5个结点，则只需进行一次比较；若查找的结点是表中第2或第8個结点则需进行二次比较；找第0，36，10个结点需要比较三次；找到第14，79，11个结点需要比较四次

我要回帖

更多关于 数据结构体 的文章

 

随机推荐