閱讀以下說明和流程圖,將應(yīng)填入____處的字句寫在答題紙的對應(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]
最新試題
許多工作需要用曲線來擬合平面上一批離散的點(diǎn),以便于直觀了解趨勢,也便于插值和預(yù)測。例如,對平面上給定的n個(gè)離散點(diǎn){(Xi,Yi)i=1,…,n},先依次將每4個(gè)點(diǎn)分成一組,并且前一組的尾就是后一組的首;再對每一組的4個(gè)點(diǎn),確定一段多項(xiàng)式函數(shù)曲線使其通過這些點(diǎn)。一般來說,通過給定的4個(gè)點(diǎn)可以確定一條()次多項(xiàng)式函數(shù)曲線恰好通過這4個(gè)點(diǎn)。
現(xiàn)需要將數(shù)字2和7分別填入6個(gè)空格中的2個(gè)(每個(gè)空格只能填入一個(gè)數(shù)字),已知第1格和第2格不能填7,第6格不能填2,則共有()種填法。
對n個(gè)元素的有序表A[1..n]進(jìn)行二分(折半)查找,則成功查找到表中的任意一個(gè)元素時(shí),最多與A中的()元素進(jìn)行比較。
以下應(yīng)用中,必須采用棧結(jié)構(gòu)的是()。
空白(2)處應(yīng)選擇()
當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"2→j"?(寫出相應(yīng)的序號即可)
當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"1→i"?(寫出相應(yīng)的序號即呵)
在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中,能在第一趟排序結(jié)束后就得到最大(或最?。┰氐呐判蚍椒ㄊ牵ǎ?/p>
閱讀以下說明和流程圖,將應(yīng)填入____處的字句寫在答題紙的對應(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ù)。
對于二維數(shù)組a[1..6,1..8],設(shè)每個(gè)元素占2個(gè)存儲(chǔ)單元,且以列為主序存儲(chǔ),則元素a[4,4]相對于數(shù)組空間起始地址的偏移量是()個(gè)存儲(chǔ)單元。