• 2022-10-31 问题

    假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中删除一个关键字的算法。

    假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中删除一个关键字的算法。

  • 2022-10-31 问题

    何谓Trie树?试构造一棵对应于下列关键字集的Trie树,请注意应使树的深度尽可能小。{program,programmer,programming,processor,or}

    何谓Trie树?试构造一棵对应于下列关键字集的Trie树,请注意应使树的深度尽可能小。{program,programmer,programming,processor,or}

  • 2022-10-31 问题

    假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中插入一个关键字的算法。

    假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中插入一个关键字的算法。

  • 2022-10-31 问题

    中国大学MOOC: 下列关于Trie树和后缀树的说法中正确的有:

    中国大学MOOC: 下列关于Trie树和后缀树的说法中正确的有:

  • 2022-10-31 问题

    下列关于Trie树和后缀树的说法中正确的有: A: 通用后缀树可以用来查找两个字符串的公共子串。 B: 用Trie树存储的单词词典,检索一次的代价与单词的长度相关。 C: 用Trie树存储的单词词典,检索一次的代价与词典中单词的数量相关。 D: 利用后缀树可以方便地查找字符串的子串。

    下列关于Trie树和后缀树的说法中正确的有: A: 通用后缀树可以用来查找两个字符串的公共子串。 B: 用Trie树存储的单词词典,检索一次的代价与单词的长度相关。 C: 用Trie树存储的单词词典,检索一次的代价与词典中单词的数量相关。 D: 利用后缀树可以方便地查找字符串的子串。

  • 2022-10-31 问题

    试画出一个对应于关键字集{program,programmer.programming,processor,or}的Trie树,对每个关键字从右向左取样,每次一个字母。

    试画出一个对应于关键字集{program,programmer.programming,processor,or}的Trie树,对每个关键字从右向左取样,每次一个字母。

  • 2022-10-31 问题

    m路B+树是一棵 A ,其结点中关键字最多为 B 个,最少为 C 个。(1)m路平衡查找树 (2)m路平衡索引树 (3)m路trie树 (4)m路键树[tex=22.143x2.214]c4OXVMhdTr0+/+KcuS+2nN50kUbq2ckuiMX4c9SNTf9oSblsr3OMO9BDSd5E7I+PMEepNh/8Zsn84zyx/4sDrwsd8UmFYyBsMmb6p/BQOfGRi5ZohLu+pZ4bjtiTJtnt1ICuqmHk8+3mlBYZdpMnsQwwLZRwpPv8yb/ZoFDGMXs=[/tex]

    m路B+树是一棵 A ,其结点中关键字最多为 B 个,最少为 C 个。(1)m路平衡查找树 (2)m路平衡索引树 (3)m路trie树 (4)m路键树[tex=22.143x2.214]c4OXVMhdTr0+/+KcuS+2nN50kUbq2ckuiMX4c9SNTf9oSblsr3OMO9BDSd5E7I+PMEepNh/8Zsn84zyx/4sDrwsd8UmFYyBsMmb6p/BQOfGRi5ZohLu+pZ4bjtiTJtnt1ICuqmHk8+3mlBYZdpMnsQwwLZRwpPv8yb/ZoFDGMXs=[/tex]

  • 1