选项中哪个插入顺序可以得到以下这棵AVL树？（）

A.通用后缀树可以用来查找两个字符串的公共子串
B.用Trie树存储的单词词典，检索一次的代价与单词的长度相关
C.用Trie树存储的单词词典，检索一次的代价与词典中单词的数量相关
D.利用后缀树可以方便地查找字符串的子串

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²）