数据结构与算法分析（C++语言版）张琨版 课后答案———第五章

答案来自网络，如果有错误请联系我更正（772173629），谢谢合作！

选择

1.C
2.B
3.A
4.B
5.不存在
6.B
7.不知道
8.B
9.B

填空

1.(d1-c1+1)(d2-c2+1)(d3-c3+1)
2.913
3.m+n
4.矩阵中有许多零数据元素
5.三元组、十字链表
6.a[4][4]
7.1291
8.(不知道)
9.对称矩阵、对角矩阵
10.5、3

判断

1.错
2.对
3.错
4.错
5.对
6.错
7.错
8.错
9.错
10.对

简答

4.答：（1）在三对角矩阵中，除了第一行和最后一行各有两个元素外，其余各行均有三个非0元素，所以共有3n-2个非0元素。
主对角线左下角的对角线上的元素的下标有关系式：i=j+1,此时的k有：
k=3（i-1）
主对角线上的元素的下标有关系式：i=j，此时的k有：
k=（i-1）+1
主对角线右上角的对角线上的元素的下标有关系式：i=j-1，此时的k有：
k=3（i-1）+2
综合起来得到：
K=

归纳起来有k=2(i-1)+j.
(2)k与i,j的变换公式为：
I=∟k/3」+1
J=∟k/3」+(k MOd 3)