单项选择题
选项中哪个插入顺序可以得到这棵AVL树？（）
A.6，15，3，5，4，1
B.15，3，5，6，4，1
C.6，15，5，3，1，4
D.6，15，3，5，1，4
点击查看答案
相关考题
-
单项选择题
选项中哪个插入顺序可以得到以下这棵AVL树？（）
A.2，3，6，14，15，9
B.9，6，3，14，2，15
C.3，14，15，9，2，6
D.3，14，15，9，6，2 -
多项选择题
下列关于Trie树和后缀树的说法中正确的有（）。
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.十字链表可以应用于稀疏矩阵的表示
