閱讀以下說明和流程圖，將應填入____處的字句寫在答題紙的對應欄內(nèi)。下面的流程圖旨在統(tǒng)計指定關鍵詞在某一篇文章中出現(xiàn)的次數(shù)。設這篇文章由字符A（0），…，A（n-1）依次組成，指定關鍵詞由字符B（0），…，B（m-1）依次組成，其中n>m≥1。注意，關鍵詞的各次出現(xiàn)不允許有交叉重疊。例如，在"aaaa"中只出現(xiàn)兩次"aa"。該流程圖采用的算法是：在字符串A中，從左到右尋找與字符串B相匹配的并且沒有交叉重疊的所有子串。流程圖8-17中，i為字符串A中當前正在進行比較的動態(tài)子串首字符的下標，j為字符串B的下標，k為指定關鍵詞出現(xiàn)的次數(shù)。
您可能感興趣的試卷
你可能感興趣的試題
下三角矩陣A［0..8，0..8］如下圖所示，若將其下三角元素（即行下標不小于列下標的所有元素）按列壓縮存儲在數(shù)組M［0..m］中，即A［0，0］存儲在M［0］、A［1，0］存儲在M［1］、A［2，0］存儲在M［2］，…，A［8，8］存儲在M［44］，則元素A［5，5］存儲在__（1）__。若將其下三角元素按行壓縮存儲在數(shù)組M［0..m］中，即A［0，0］存儲在M［0］、A［1，0］存儲在M［1］、A［1，1］存儲在M［2］，…，A［8，8］存儲在M［44］，則元素A［5，5］存儲在__（2）__。
A.M［15］
B.M［20］
C.M［35］
D.M［39］
最新試題
若在單向鏈表上，除訪問鏈表中所有節(jié)點外，還需在表尾頻繁插入節(jié)點，那么采用（）最節(jié)省時間。
沒A是n*n常數(shù)矩陣（n>1），X是由未知數(shù)X1，X2，…，Xn組成的列向量，B是由常數(shù)b1，b2，…，bn組成的列向量，線性方程組AX=B有唯一解的充分必要條件不是（）。
對n個元素的有序表A［1..n］進行二分（折半）查找，則成功查找到表中的任意一個元素時，最多與A中的（）元素進行比較。
現(xiàn)需要將數(shù)字2和7分別填入6個空格中的2個（每個空格只能填入一個數(shù)字），已知第1格和第2格不能填7，第6格不能填2，則共有（）種填法。
在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中，能在第一趟排序結束后就得到最大（或最小）元素的排序方法是（）。
對于二維數(shù)組a［1..6，1..8］，設每個元素占2個存儲單元，且以列為主序存儲，則元素a［4，4］相對于數(shù)組空間起始地址的偏移量是（）個存儲單元。
當遇到哪幾種條件組合時，流程圖能執(zhí)行"3→k"？（寫出相應的序號即可）
以下應用中，必須采用棧結構的是（）。
以下關于哈希表的敘述中，錯誤的是（）。
該流程圖共有多少條實際執(zhí)行路徑？