首页 > 试题广场 >

回答以下问题

[问答题]

设有序顺序表S为{100,200,300,400,500,600,700,800}。

（1） 试画出对S采用折半查找时的判定树；

（2） 假设查找成功和不成功的概率相等，计算折半查找时的查找成功和不成功的平均查找长度（即关键词比较次数）。

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

查找
上传者：城市里的养猫者
难度：
0条回答 833浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号