题目内容
（请给出正确答案）
[主观题]
可以在线性的时间内利用Rabin-Karp算法求解字符串匹配问题
提问人：网友bamboo315
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“可以在线性的时间内利用Rabin-Karp算法求解字符串匹配…”相关的问题
第2题
关于问题的算法复杂性，下列叙述正确的是（）。
A.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。
B.不能在多项式时间内求解的问题为NP问题。
C.NP问题就是时间复杂性为O(2n)的问题。
D.NP问题就是时间复杂性为O(n！)的问题。
E.NP问题都是不可解的。
F.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
第6题
在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。例如“证比求易算法”。
A.P类问题、NP类问题
B.NP类问题、P类问题
C.NP-C问题、P类问题
D.NP类问题、NP-C问题
第7题
关于“非结构化数据（文档)的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。
针对下列问题求解方法：对n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”，包含该关键词
针对下列问题求解方法：对n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”，包含该关键词
A.涉及其它选项的全部算法
B.涉及字符串的字母序排序算法
C.涉及数值属性排序算法
D.涉及字符串匹配算法及数值属性查找算法
第8题
关于“非结构化数据（文档)的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。针对下列问题求解方法：对n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”，包含该关键词的“文档编号”，
针对下列问题求解方法：对n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”，包含该关键词的“文档编号”，
A.涉及字符串的字母序排序算法
B.涉及数值属性排序算法
C.涉及字符串匹配算法及数值属性查找算法
D.涉及上述全部算法
第9题
关于问题的算法复杂性，下列叙述正确的是（)。A.NP问题就是时间复杂性为 O（2n)的问题。B.NP问题都
关于问题的算法复杂性，下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数，则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
第10题
在计算机问题求解中，下列叙述正确的是()。
A.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。
B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统，社会系统无法建模。
D.计算机进行问题求解把问题分成了数据和算法两个方面。
