在自然语言处理系统中,字符串的存储和检索效率直接影响系统性能。以下哪种存储结构在处理动态变化的字符串集合时,能够提供更好的性能?
答案解析
选项A(静态数组)不适合动态变化,因为其大小固定。选项B(动态数组)虽然支持扩展,但在频繁插入时可能需要复制整个数组,效率较低。选项C(字典树)适合存储和检索大量字符串,尤其是前缀匹配,能够高效处理动态变化的字符串集合。选项D(平衡树)虽然支持动态插入和查找,但在字符串处理上不如字典树高效。因此,正确答案是C。
正确答案:C