多项选择题

下列关于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.十字链表可以应用于稀疏矩阵的表示

单项选择题

红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）。

A.O（logn）
B.O（n）
C.
D.O（n²）

单项选择题

‎设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。

‌如下结构是什么类型的索引？（）

A.多分树静态索引
B.倒排索引
C.动态索引
D.线性索引