相关考题
-
单项选择题
选项中哪个插入顺序可以得到这棵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.利用后缀树可以方便地查找字符串的子串
