閱讀以下說明和流程圖，將應(yīng)填入____處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。下面的流程圖旨在統(tǒng)計(jì)指定關(guān)鍵詞在某一篇文章中出現(xiàn)的次數(shù)。設(shè)這篇文章由字符A（0），…，A（n-1）依次組成，指定關(guān)鍵詞由字符B（0），…，B（m-1）依次組成，其中n>m≥1。注意，關(guān)鍵詞的各次出現(xiàn)不允許有交叉重疊。例如，在"aaaa"中只出現(xiàn)兩次"aa"。該流程圖采用的算法是：在字符串A中，從左到右尋找與字符串B相匹配的并且沒有交叉重疊的所有子串。流程圖8-17中，i為字符串A中當(dāng)前正在進(jìn)行比較的動(dòng)態(tài)子串首字符的下標(biāo)，j為字符串B的下標(biāo)，k為指定關(guān)鍵詞出現(xiàn)的次數(shù)。
您可能感興趣的試卷
你可能感興趣的試題
下三角矩陣A［0..8，0..8］如下圖所示，若將其下三角元素（即行下標(biāo)不小于列下標(biāo)的所有元素）按列壓縮存儲(chǔ)在數(shù)組M［0..m］中，即A［0，0］存儲(chǔ)在M［0］、A［1，0］存儲(chǔ)在M［1］、A［2，0］存儲(chǔ)在M［2］，…，A［8，8］存儲(chǔ)在M［44］，則元素A［5，5］存儲(chǔ)在__（1）__。若將其下三角元素按行壓縮存儲(chǔ)在數(shù)組M［0..m］中，即A［0，0］存儲(chǔ)在M［0］、A［1，0］存儲(chǔ)在M［1］、A［1，1］存儲(chǔ)在M［2］，…，A［8，8］存儲(chǔ)在M［44］，則元素A［5，5］存儲(chǔ)在__（2）__。
A.M［15］
B.M［20］
C.M［35］
D.M［39］
最新試題
沒A是n*n常數(shù)矩陣（n>1），X是由未知數(shù)X1，X2，…，Xn組成的列向量，B是由常數(shù)b1，b2，…，bn組成的列向量，線性方程組AX=B有唯一解的充分必要條件不是（）。
空白（2）處應(yīng)選擇（）
以下應(yīng)用中，必須采用棧結(jié)構(gòu)的是（）。
已知某二叉樹的先序遍歷序列是ABDCE，中序遍歷序列是BDAEC，則該二叉樹為（）。A.B.C.D.
某二叉樹為單枝樹（即非葉子節(jié)點(diǎn)只有一個(gè)孩子節(jié)點(diǎn)）且具有n個(gè)節(jié)點(diǎn)（n>1）則該二叉樹（）。
空白（1）處應(yīng)選擇（）
若在單向鏈表上，除訪問鏈表中所有節(jié)點(diǎn)外，還需在表尾頻繁插入節(jié)點(diǎn)，那么采用（）最節(jié)省時(shí)間。
許多工作需要用曲線來擬合平面上一批離散的點(diǎn)，以便于直觀了解趨勢，也便于插值和預(yù)測。例如，對(duì)平面上給定的n個(gè)離散點(diǎn){（Xi，Yi）i=1，…，n}，先依次將每4個(gè)點(diǎn)分成一組，并且前一組的尾就是后一組的首；再對(duì)每一組的4個(gè)點(diǎn)，確定一段多項(xiàng)式函數(shù)曲線使其通過這些點(diǎn)。一般來說，通過給定的4個(gè)點(diǎn)可以確定一條（）次多項(xiàng)式函數(shù)曲線恰好通過這4個(gè)點(diǎn)。
6[綜合知識(shí)試題1]某圖的鄰接矩陣如下所示，則該圖為（）。A.B.C.D.
以下關(guān)于程序流程圖、N-S盒圖和決策表的敘述中，錯(cuò)誤的是（）。