在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。
填空题查看答案
在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。
单选题查看答案
在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的()
单选题查看答案
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。
填空题查看答案
在线性表的单链接存储结构中,每个结点包含有两个域,一个叫()域,另一个叫()域。
填空题查看答案
一个稀疏矩阵如图4-4所示,写出对应的三元组顺序表和十字链表存储表示。
简答题查看答案
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
填空题查看答案
画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 (1)A=(()) (2)B=(a,b,c) (3)C=(a,(b,(c))) (4)D=((a,b),(c,d)) (5)E=(a,(b,(c,d)),(e)) (6)F=((a,(b,(),c),((d),e)))
简答题查看答案
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
判断题查看答案