【2013年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年11月27日 06:51
阅读数 77
1、由于顺序存储结构中,越后面的数据查找长度越长,因此应该将查找概率小的往后放,即
S={"do", "while", "for", "repeat"},采用折半查找,成功的平均查找长度是0.35+0.35*2+0.15*2+0.15*3=1.8
2、S={"do", "while", "for", "repeat"},采用顺序查找,成功的平均查找长度是0.35+0.35*2+0.15*3+0.15*4=2.1
采用二叉树存储,长度为1.8
登录后发布评论
暂无评论,来抢沙发