计算机数据结构复习3.pptxVIP

复 习 ;1. 数值分析中经常出现的一类稀疏矩阵是三对角矩阵。在这种矩阵中，除了对角线上和直接在主对角线上下方的对角线上的元素外，所有其它元素皆为零元素，如下所示即为三对角矩阵。; ;1.如果A中的非零元素在数组B中按“线性表”表示，且A[1,1]存在B[1]中，A[1,2]存在B[2]中（即按行优先存储）， 请给出 在数组B中的寻址方式。 ; 1答： 当 | j-i| 1时, A[i,j] = 0 当 | j-i| =1时, A[i,j] = B[k] ， k = 2+ (i-2) *3 + (j-i+1) + 1 =2i + j -2;2. 设计杂凑函数的基本准则是什么？ ;3.有两个链表分别如（a）和（b）所示，它们调用函数delFunc（front）后的结果将是怎样？请画出结果链表。 假定类型T为int，链表如下： 22 19 44 15 8 3 假定类型T为char，链表如下： L I N K E D L T I S T ; 3.template typename T