首页 > 试题广场 >

写出下面程序的结果数据结构,并回答该程序中FIND-SET操

[问答题]
写出下面程序的结果数据结构,并回答该程序中FIND-SET操作所返回的答案,这里使用加权合并启发式策略的链表表示:
1 for i=1 to 16
2     MAKE-SET(xi)
3 for i=1 to 15 by 2
4     UNION(xi,xi+1)
5 for i=1 to 13 by 4
6    UNION(xi,xi+2)
7 UNION(x1,x5)
8 UNION(x11,x13)
9 UNION(x1,x10)
10 FIND-SET(x2)
11 FIND-SET(x9)
      假定如果包含xi和xj集合有相同的大小,则UNION(xi,xj)表示将xj所在的表链接到xi所在的表后。

这道题你会答吗?花几分钟告诉大家答案吧!