Question

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

题目如图所示啊！问了三遍了！！





Answer 1

第一题初始排序： 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