Question

数据结构题目，求高手啊！！！

使用重量权衡合并规则与路径压缩，对下列从0到15之间的数的等价对进行归并，并给出所得树的父指针表示法的数组表示。在初始情况下，集合中的每个元素分别在独立的等价类中。而且当两棵树规模同样大时使结点数值较大的根结点作为值较小的根结点的子结点。
（0，2）（１，２）（３，４）（３，１）（３，５）（９，１１）（１２，１４）（３，９）
（４，１４）（６，７）（８，１０）（８，７）（７，０）（１０，１５）（１０，１３）求高手给我详细答案，要有详细解答过程，真的感激不尽啊！！

Answer 1

1.线性表：78,50,40,60,34,90 2.排序过程：94,(32,40,90,80,46,21)

3294(40,90,80,46,21)

324094(,90,80,46,21)

32409094(80,4621)

3240809094(46,21)

324046809094(21)

21324046809094 3.栈和队列的区别：栈是先进后出，队列先进先出 4.线性表的基本操作：构造一个空表，销毁表，求表长，判空，返回表中第一个元素 5. #include<stdio.h> voidmain() {
intpd;
a[]="dad"
pd=hw(dad,3);
if(pd==1)
{

printf("是回文");
}
else
{

printf("不是回文");
} } inthw(char a[],intn) { for(i=0;i<n/2;i ) {
if(a[i]==a[n-i])
{

return1;
}
else
{

reutnr0;
} } }