文章

69

粉丝

10

获赞

1

访问

6.1k

头像
【2013年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年11月27日 06:51
阅读数 77

计算机考研408统考历年真题及答案解析

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发