数据结构(第二版) 教学课件 ppt 作者 郑泳 方风波 习题答案和源代码第五章.docVIP

第五章课后习题答案 单项选择题 1．B 2．C 3．C B 4．A 5．C 思考题 1．略（请参考书中相关知识点） 2． Head(A)=a Tail(A)=(b,c) 长度为3 深度为1 Head(B)=a Tail(B)= (b ( ，c)) 长度为2 深度为3 Head(C)= (a，b) Tail(C)= (c，d) 长度为2 深度为2 Head(D)=a Tail(D)= ((b，( )，c)，((d)，e)) 长度为3 深度为3 1）数组A的存储量为：6×8×6=288（字节） 2）数组A的终端元素为a57，则其起始地址为： 按行存储：1000＋（5×8＋7）×6＝1282 按列存储：1000＋（7×6＋5）×6＝1282 3) 元素a11 的起始地址为：1000 4) 元素a47 的起始地址为： 按列存储：1000＋（6×6＋3）×6＝1234 三、算法题 1． #define MaxSize 10 //用户自定义 typedef int DataType; //用户自定义 typedef struct { //定义三元组 　int i,j; 　DataType v; }TriTupleNode; typedef struct { //定义三元组表 　TriTupleNode data[MaxSize]; 　int m,n,t;//矩阵行，