数据结构有一个长度为12的有序表,按二分查找法对该表进行查找-查字典问答网
分类选择

来自何全军的问题

　　数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需A.35/12B.37/12C.39/12D.43/12所需比较次数为

　　数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需

　　A.35/12

　　B.37/12

　　C.39/12

　　D.43/12

　　所需比较次数为

3回答
2020-02-04 07:07
我要回答
请先登录
马开献

　　37=1*1+2*2+3*4+4*5

　　故其次数为37/12.

　　画个二叉树就可以了

2020-02-04 07:08:18
何全军

　　能不能解释一下这些数字是什么意思？

2020-02-04 07:11:32
马开献

　　权最小即可，树的层数是乘号左边的数

2020-02-04 07:13:34

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    •
    
    请选择 取消