首页 > 试题广场 >

假定对长度为n=100的有序表进行折半查找，则对应的判定树的

[填空题]
假定对长度为n=100的有序表进行折半查找，则对应的判定树的高度为1，最后一层的节点数为2
查看正确选项
添加回答
武培轩头像 武培轩
正确答案
（1）7
（2）37
答案解析
判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2n+1。
最后一层的节点数为，n=100，h=7，代入得37。
发表于 2018-09-11 15:39:06 回复(0)
提交观点

问题信息

网络工程师 运维工程师 前端工程师 算法工程师 2018 PHP工程师 百度
上传者：小小
难度：
1条回答 5080浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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