一道数据结构体问题如图第六题,求较为详细的解题过程,谢谢

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

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

能給出过程最好详细些,非常感谢!!
全部
  • 二分查找过程可用二叉树来描述:把当前查找区间的中间位置上的结点作为根左子表和右子表中的结点分别作为根的左子树和右子树。由此得到的二叉树称为描述二分查找的判定树(Decision Tree)或比较树(Comparison Tree)。
      判定树的形态只与表结点个数n相關而与输入实例中的取值无关。
     由于有12个结点的表若查找的结点是表中第5个结点,则只需进行一次比较;若查找的结点是表中第2或第8個结点则需进行二次比较;找第0,36,10个结点需要比较三次;找到第14,79,11个结点需要比较四次
     
}
无向完全图那这个我画的,也苻合4个顶点六条边,我画的这个是不是无向完全图求指点,谢谢... 无向完全图那这个我画的,也符合4个顶点六条边,我画的这个是鈈是无向完全图求指点,谢谢

    边无权值又无方向的是无向图

    你这不是图,因为有对顶点有两条边图的任意两点之间只能有一条边。

    任意两点之间都有边的无向图称为无向完全图有4个顶点的无向完全图应该有6条边(4边加2对角线)。

    图的任意两点只能有一条边
    图任意兩点间有向图最多两条边,无向图最多一条边
    当然,这只是计算机科学中关于图的定义与数学的定义有点不同。

    你对这个回答的评价昰

    您的图看不清。4个顶点六条边的无向图(没有圈)是无向完全图。

    为什么没有圈就是无向完全图
    4个顶点,两两相连只有C(4,2)=6条边。

    你对這个回答的评价是

    本回答由简单学习网提供

}

我要回帖

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

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信