下列关于Trie树和后缀树的说法中正确的有（）。

A.十字链表的节点只需要记录非零元素的值，不需要记录它们在矩阵中的位置
B.一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升
C.十字链表的每个节点只有一个指向后继元素的指针
D.应用十字链表做矩阵乘法时，时间复杂度是O（（ta +tb）*p *n）。（假设矩阵A乘以矩阵B ，A为p*m的矩阵，B为m*n的矩阵，A中行向量的非零元素个数最多为ta，B中列向量的非零元素个数最多为tb）
E.十字链表的节点记录了非零元素的值及它们在矩阵中的位置
F.十字链表可以应用于稀疏矩阵的表示

A.O（logn）
B.O（n）
C.
D.O（n²）

A.多分树静态索引
B.倒排索引
C.动态索引
D.线性索引