登陆题目详情
填空题 当词典大小为n时,最坏情况下字典树的复杂度是______
学科：自然语言处理入门
时间：2023-12-28 12:20:03
相关题目
相关作业
题目1单选题
以下图示最有可能是_______的流程<img src="https://tihai-oss-cloud.itihey.com/img/fbe3e2725cfc63914e4fa58bd98cd07b.png">A. 基于规则的专家系统B. 基于统计的学习方法C. 深度学习方法D. 机器学习方法
题目2单选题
以下最有可能是_______ 的流程<img src="https://tihai-oss-cloud.itihey.com/img/d03daf9243a861c789be61c8805f943e.png">A. 监督学习B. 非监督学习C. 分类D. 聚类
题目3单选题
先 有 通货膨胀 干扰 , 后 有 通货 紧缩 叫板 .这是pku语料库的一句话,由此我们可以看出A. pku语料库主要用于分词B. pku语料库前后标注不一致C. pku语料库主要以短词为主D. pku语料库主要用于经济学领域
题目4单选题
就读北京大学--------[就、就读、读、北、北京、北京大学、京、大、大学、学],能实现以上切分的算法是A. 正向最长匹配B. 逆向最长匹配C. 完全切分D. 无法判断
题目5单选题
欢迎新老师生前来就餐, [欢, 迎新, 老, 师生, 前来, 就餐] 能实现以上结果的算法是A. 正向最长匹配B. 逆向最长匹配C. 双向最长匹配D. 全切分算法
题目6单选题
<img src="https://tihai-oss-cloud.itihey.com/img/5490d59d31c3f1542585f84ddfb599e0.png"> 以上图示是两种不同的字典树分词速度对比,其中蓝色最有可能是A. 字典树B. treemapC. BinTrieD. AC自动机
题目7单选题
p = base[b] + c check[p] = base[b] 以上公式和以下哪个选项有关A. AC自动机B. 双数组字典树C. 前缀树D. 后缀树
题目8单选题
以下哪种数据结构更加适合全切分A. 双数组字典树B. 基于前缀树的双数组字典树C. 基于后缀树的双数组字典树D. AC自动机
题目9单选题
字典树的常用应用不包括A. 词性识别B. 分词C. 简繁转换D. 拼音转换
题目10填空题
当词典大小为n时,最坏情况下字典树的复杂度是______下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
