单项选择题

操作序列<插入7，插入8，插入9，插入6，插入11，插入10，删除11>，将形成哪棵splay树？（）

A.
B.
C.
D.

点击查看答案

上一题目录下一题

单项选择题

选项中哪个插入顺序可以得到这棵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

多项选择题

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