欢迎来到PP题库网
PP题库官网
登录
注册
首页
计算机java工程师信产部认证考试
计算机网络设备调试员
计算机计算机软件水平考试
计算机通信工程师
计算机计算机辅助设计绘图员
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
【参考答案】
(n/s+s)/2+1
点击查看答案
上一题
目录
下一题
相关考题
填空题
假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
填空题
从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。
填空题
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
关注
顶部
微信扫一扫,加关注免费搜题
