高级数据结构题库

1、在5x5的矩阵中，有2个非零元素，则稀疏因子为____。 答案： 0.08 2、下列关于十字链表的表述正确的有：  A、十字链表的节点只需要记录非零元素的值，不需要记录它们在矩阵中的位置。  B、一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升。  C、十字链表的每个节点只有一个指向后继元素的指针。  D、应用十字链表做矩阵乘法时，时间复杂度是O((ta + tb) * p

>>阅读原文<<