首页 > 试题广场 >

下列关于字典树的叙述错误的是：

[单选题]

下列关于字典树的叙述错误的是：

每个节点的所有子节点包含的字符都不相同

查询时间复杂度是O(L)，L是字符串长度

字典树利用字符串的公共前缀来提高查询效率

查看答案及解析

勇敢牛牛不怕面试

在字典树中查找字符串的时间复杂度只跟树的深度有关而跟究竟有多少个字符串无关，而树的深度只跟字符串的长度有关，超过30个拉丁字母的英文单词基本没有，所以在该问题中查找字符串的时间复杂度只有O(1)

发表于 2021-08-24 10:01:23 回复(0)

食堂在逃干饭王

时间复杂度是O(1)！！！

发表于 2021-08-10 16:05:01 回复(0)

pein531

为什么B的叙述是错的😑

编辑于 2021-04-11 21:01:21 回复(4)

提交观点

问题信息

算法工程师哔哩哔哩 2021

上传者：小小

难度：

3条回答 16收藏 512浏览

扫一扫，把题目装进口袋