一些数据结构的试题,求解答,急急急

2024-11-15 09:09:06
推荐回答(1个)
回答1:

1:10

2:插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。做法就是遍历一遍,遍历到的数对排在前面的有序数据,进行插入。

3:80

4:2的(i-1)次方

5:这个写了3个算法,应该只是写一个中序遍历吧。

6:2、3、5、6、8、12、16。过程是每次选取最小的两个树,组成一个新的节点。

第一步是2和3 组成5。 现在剩下 5 5 6 8 12 16, 再选择5 5 进行组成10.以此类推。

a:0000, b:0001, c:001, d:100, e:101, f: 01。 这个不唯一。

7:

后序序列: GDHEBFCA