探索者的羽翼在线观看未删减完整版|人间**未删减版电影在线观看完整版|在线观看国产欧美|青在线视频,色戒电影完整版视频在线观看,芈月传电视剧全集在线观看免费版,奇米影音第四色

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計師題庫 >> 試題查看
試卷年份2012年下半年
試題題型【單選題】
試題內(nèi)容

在字符串的模式匹配過程中,如果模式串的每個字符依次和主串中一個連續(xù)的字符序列相等,則稱為匹配成功。如果不能在主串中找到與模式串相同的子串,則稱為匹配失敗。在布魯特-福斯模式匹配算法(樸素的或基本的模式匹配)中,若主串和模式串的長度分別為n和m(且n遠(yuǎn)大于m),且恰好在主串末尾的m個字符處匹配成功,則在上述的模式匹配過程中,字符的比較次數(shù)最多為()。
A.n*m
B.(n-m+1)*m
C.(n-m-1)*m
D.(n-m)*n

查看答案

相關(guān)試題