题目内容

描述以下概念的区别:空格串与空串。【大连海事大学1996 三、2保存并返回、(1)(2分)】

查看答案
更多问题

KMP算法(字符串匹配算法)较Brute(朴素的字符串匹配)算法有哪些改进?【大连海事大学1996三、1((2分)】

设主串S=‘xxyxxxyxxxxyxyx’,模式串T=‘xxyxy’。请问:如何用最少的比较次数找到T在S中出现的位置?相应的比较次数是多少?【大连海事大学 2001 四(8分)】

设有一组字符{a,b,c,d,e,f,g,h,i,j},权为{1, 4, 9, 16, 25, 36, 49, 64, 81, 100},试画出其哈夫曼树,求得每个字符的编码,并计算WPL的值。(在纸上画图,然后拍照上传)

空气进入空压机之前,必须经过 ,以滤去空气中所含的一部分灰尘和杂质。

A. 简易过滤器
B. 二次过滤器
C. 三次过滤器
D. 空气干燥器

答案查题题库