大学数据结构两道题目,跪求大神解答。真的有急用啊!!!

题目如图所示啊!问了三遍了!!... 题目如图所示啊!问了三遍了!! 展开
 我来答
百度网友f9fe670
2015-12-01 · TA获得超过5522个赞
知道小有建树答主
回答量:642
采纳率:100%
帮助的人:229万
展开全部
第一题初始排序: 4 3 1 2 6 5 7
4 3 1 6 5 7 2
4 3 6 5 7 1 2
4 6 5 7 3 1 2
4 6 3 1 2 5 7

第二题: 1 2 3 4 5 6 7 8 9 10
比较次数 1
2 2
3 3 3 3
4 4 4
总共比较次数为 1 + 2*2 + 3*4 + 4*3 = 29,平均查找长度为29 /10 = 2.9
二叉树,先插入1,然后插入2 ,2 比1大,为右子树,其他类推,如形状如下:
1
\
2
\
3
.... 自己补充完整
所以查找1只用1次比较,2需要两次,3需要3次,4需要4次。。。
总查找次数为1+2 +3 + 4 + 5 + 6 +7 +8 +9 +10 = 55,平均查找长度为55 /10 =5.5
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式