(填空题)
在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。
正确答案
答案解析
略
相似试题
(填空题)
在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。
(单选题)
在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。
(单选题)
在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的()
(填空题)
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。
(填空题)
在线性表的单链接存储结构中,每个结点包含有两个域,一个叫()域,另一个叫()域。
(简答题)
一个稀疏矩阵如图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)))
(判断题)
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。