数据结构 几道题目

1、对于一维数组A{m}{n}诺按行序存储,责任一个元素A{I}{J}相对于A{0}[0]的相对地址是什么？

2、如果结点A有3个兄弟。而且B是A的双亲，则B的度为？
3、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个
度为1的结点数为2个，则度为0的结点数为？
4、在一个有向图中，所有定点的入度之和火所有顶点的出度之和是所有变数的多少倍？
5 试写一个算法，识别一次读入的一个义@为结束符的字符序列是否卫行加序列1&序列2模式的字符序列。其中序列1和序列2种都不含字符@且序列2是序列1的逆序列。例如A+B@B+A是属该模式的字符序列，而1+3@3-1则不是
6 在编制管理通讯录的程序时, 什么样的数据结构合适? 为什么?
5、设数据集合d={7，12，5，8，3，10，1，13，9}，试完成下列各题：
（1）依次取d中各数据，构造一棵二叉排序树bt ；
（2）如何依据此二叉树bt得到d的一个有序序列？