数据结构陈雁第2章自测练习题参考答案.docVIP

第2章 自测练习题参考答案 3.在一个顺序表中，若表的第一个元素的存储地址是210，每一个元素的长度为3，则第5个元素的存储地址是多少？ 解：210+（5-1）*3 222 4．在长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素次数是多少？ 解：n/2 5.写出带表头结点的单链表H为空表的条件。 解：H- next NULL 6.写出在单链表中某P结点后插入S结点的语句。 解：S- next P- next; P- next S; 7.画出执行下列各行语句后各指针及链表的示意图。 L LNode* malloc sizeof LNode ; p L; for i 1;i 4;i++ ｛ next LNode* malloc sizeof LNode ; p p- next; P- data i*2-1; ｝ next NULL; 解： 8.以下算法print的功能是：输出带表头结点的非空单向循环链表H中所有元素结点的值。请填空。 void print LNode *H p H; do p p- next ; printf p- data ; while p- next! H 9.以下算法sum的功能是计算带表头结点的单链表H中所有元素结点的数据域之和，假设数据域的类型为int型。请填空。 int sum LNode *H1 s 0; p H- next; while P s s+ p- data ; p p- next; return s; 10.有以下算法： void algo LNode *H1,LNode *H2 p H1; while p- next! NULL p p- next; p- next H2; 其中H1和H2分别是两个不同单链表的头指针。此算法完成什么功能？ 解：将单链表H2连接到单链表H1后。 11.仔细阅读下面的算法，简述算法的功能。 void algo2 LNode *s,LNode *q p s; while p- next! q p p- next; p- next s; void algo1 LNode *pa,LNode *pb /*pa,pb分别指向循环单链表中的两个结点*/ algo2 pa,pb ; algo2 pb,pa ; 解：将原表分成两个分别以p1和p2为头指针的循环单链表。 12．已知二维数组A[5][7]，其每个元素占四个存储单元，且A[0][0]的存储地址为1100，试求出元素A[3][5]的存储地址（分别讨论以行为序和以列为序方式存储时的结论）。 解：以行为序：1100+（3*7+5）*4 1204 以列为序：1100+（5*5+3）*4 1212 13.有一个10阶三角矩阵A,采用压缩方式 以行序为主存储 存储在一维数组B中,若A[1,1]存储在数组B[1]中，那么A[5,8]是数组B中的第几个元素？ 解：B[38] 14．现有如下所示的稀疏矩阵A，试写出它的三元组表。 解：（1,1,3） 1,4,7 2,3,-1 3,1,2 5,4,-3 5,4,5 7∧ ∧∧ ∧ ∧ 1 3 L 5 3 0 0 7 0 0 -1 0 2 0 0 0 0 0 0 0 0 0 0 -3 A