首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。
已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。
admin
2015-12-30
25
问题
已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s
≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。
选项
A、i=1,j=0
B、i=5,j=0
C、i=5,j=2
D、i=6,j=2
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/aIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
代表商代制陶工艺最高水平的是采用高岭土烧制的()。
简述雅尔塔体系的内容和影响。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
随机试题
Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec
阻生牙拔除时可能遇到的阻力中,哪项可除外
肝硬化患者出现下列情况,除哪项外均应怀疑癌变
药品不良反应发生的机体方面原因包括
A公司、B公司、C公司和D公司签订合同,共同出资购买一栋写字楼,各自拥有该写字楼25%的产权,用于出租收取租金。合同约定,该写字楼相关活动的决策需要A公司、B公司、C公司和D公司一致同意方可做出;A公司、B公司、C公司和D公司的出资比例、收入分享比例和费用
近年来,教师心理健康问题不容忽视。下列会导致教师产生职业压力的是()
在印刷术出现之前,只能以昂贵手抄本的形式购买书。用印刷术制作的书比手抄本便宜得多。在印刷术出现后的第一年,公众对印刷版的书的需求量比对手抄书的需求量大许多倍。这种增加表明,在出版商第一次使用印刷术来制作书的那一年,学会读书的人的数量急剧增加。下面
A、B、C、D、E和F六人围一圆桌坐下。已知条件如下:(1)B是坐在A右边的第二人。(2)D坐在E的正对面。(3)F和E不相邻。那么,坐在A和B之间的是:
下列给定程序中,函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’一‘9’,则将‘0’转换成‘9’,‘1’转换成‘8’,‘2’转换成‘7’,…,‘9’转换成‘0’;若是其他字符则保持不变;并将转换后的结果作为函数值返回。请在程序的下
Hewillhavetogiveuphisresearchwork,becausehesuffersfrom______vision.
最新回复
(
0
)