多项选择题
下列关于Trie树和后缀树的说法中正确的有（）。
A.通用后缀树可以用来查找两个字符串的公共子串B.用Trie树存储的单词词典，检索一次的代价与单词的长度相关C.用Trie树存储的单词词典，检索一次的代价与词典中单词的数量相关D.利用后缀树可以方便地查找字符串的子串
多项选择题 下列关于十字链表的表述正确的有（）。
单项选择题 红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）。
单项选择题 设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。如下结构是什么类型的索引？（）
