单选题
基于N-最短路径分词算法,其最后的粗分结果集合大小()N。
A
大于
B
不小于
C
小于
D
不大于
答案解析
正确答案:B
解析:
基于N-最短路径分词算法,其基本思想是根据词典找出字串中所有可能的词,构造词语切分有向无环图。每个词对应图中的一条有向边,并赋给相应的边长(权值)。然后针对该切分图,在起点到终点的所有路径中,求出长度并按严格升序排列(任何两个不同位置上的值一定不等,下同)依次为第1,第2,…,第i,…,第N的路径集合作为相应的粗分结果集。如果两条或两条以上路径长度相等,那么他们的长度并列第i,都要列入粗分结果集,而且不影响其他路径的排列序号,最后的粗分结果集合大小不小于N。
题目纠错
相关题目
单选题
代码print(0.1+0.2==0.3)的输出结果是()。
单选题
下列数据中不属于字符串的是()。
单选题
type(1e6)的结果为()。
单选题
python字符串切片时,S[0,10]下标的取值范围为()。
单选题
info='abc'
info[2]='d'的输出结果是()。
单选题
a=[[1.,2.,1.],[1.,2.,1.]],a+3的值为()。
单选题
a=l,b=2,c=3,则下列表达式结果为True的是()。
单选题
a=[1,2,3.4,5],切片时如果要取[2,3.4],则下列结果正确的是()。
单选题
Python运算符中用来计算集合并集的是()。
单选题
Python语句print(0xA+0xB)的输出结果是()。
