下列关于Trie树和后缀树的说法中正确的有：
A: 通用后缀树可以用来查找两个字符串的公共子串。
B: 用Trie树存储的单词词典，检索一次的代价与单词的长度相关。
C: 用Trie树存储的单词词典，检索一次的代价与词典中单词的数量相关。
D: 利用后缀树可以方便地查找字符串的子串。
A: 通用后缀树可以用来查找两个字符串的公共子串。
B: 用Trie树存储的单词词典，检索一次的代价与单词的长度相关。
C: 用Trie树存储的单词词典，检索一次的代价与词典中单词的数量相关。
D: 利用后缀树可以方便地查找字符串的子串。
举一反三
- 中国大学MOOC: 下列关于Trie树和后缀树的说法中正确的有：
- 何谓Trie树？试构造一棵对应于下列关键字集的Trie树，请注意应使树的深度尽可能小。{program，programmer，programming，processor，or}
- 写出字符串abcd的所有前缀、后缀、子串和子序列,以及真前缀、真后缀和真子串。
- 字符串"analysis"建立后缀树后，一共有____个节点。
- 二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。 A: B树和B+树都是平衡的多叉树 B: B树和B+树都可用于文件的索引结构 C: B树和B+树都能有效地支持顺序检索 D: B树和B+树都能有效地支持随机检索