皮皮学，免费搜题
登录
搜题
【多选题】
下列关于十字链表的表述正确的有：A.
十字链表的节点只需要记录非零的值，不需要记录它们在矩阵中的位置。
B.
一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升。
C.
十字链表的每个节点只有一个指向后继元素的指针。
D.
应用十字链表做矩阵乘法时，时间复杂度是O((ta + tb) * p * n)。（假设矩阵A乘以矩阵B，A为p*m的矩阵，B为m*n的矩阵，A中行向量的非零个数最多为ta，B中列向量的非零个数最多为tb）
E.
十字链表的节点记录了非零的值及它们在矩阵中的位置。
F.
十字链表可以应用于稀疏矩阵的表示。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】把下表补充完整,写出程序预期的输出。 #include void main() { char ch = 'a'; while(ch ' b ' 2. 求Fibonacci数列前40个数。这个数列有如下特点:第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。即: F(1)=1 (n=1) F(2)=1 (n=2) F(n)=F(n...