你可能感興趣的試題

問答題
【簡(jiǎn)答題】寫出算法的功能。intfun（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=i-j+1；j=0；}if（j>=t->len）returni-t->len+1；elsereturn-1；}
答案：
串的模式匹配算法
問答題
【簡(jiǎn)答題】寫出下面算法的功能。intfunction（SqString*s1，SqString*s2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}
答案：
串比較算法
填空題
函數(shù)實(shí)現(xiàn)串的模式匹配算法，請(qǐng)?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/
答案：i-j+1 i-t->len+1
填空題
兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且（）。
答案：對(duì)應(yīng)位置字符相同
填空題
求子串在主串中首次出現(xiàn)的位置的運(yùn)算稱為（）。
答案：模式匹配
判斷題
完全二叉樹某結(jié)點(diǎn)有右子樹，則必然有左子樹。
答案：正確
判斷題
KMP算法的最大特點(diǎn)是指示主串的指針不需要回溯。
答案：正確
單項(xiàng)選擇題
設(shè)SUBSTR（S，i，k）是求S中從第i個(gè)字符開始的連續(xù)k個(gè)字符組成的子串的操作，則對(duì)于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’
單項(xiàng)選擇題
空串和空格串（）
A.相同
B.不相同
C.可能相同
D.無法確定
單項(xiàng)選擇題
設(shè)串長(zhǎng)為n，模式串長(zhǎng)為m，則KMP算法所需的附加空間為（）。
A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog₂m）

首頁

題庫

網(wǎng)課

在線模考

桌面端

設(shè)廣義表L=（（a，b，c）），則L的長(zhǎng)度和深度分別為（）。

你可能感興趣的試題

【簡(jiǎn)答題】寫出算法的功能。intfun（sqstrings，sqstringt，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=i-j+1；j=0；}if（j>=t->len）returni-t->len+1；elsereturn-1；}

【簡(jiǎn)答題】寫出下面算法的功能。intfunction（SqStrings1，SqStrings2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且（）。

求子串在主串中首次出現(xiàn)的位置的運(yùn)算稱為（）。

完全二叉樹某結(jié)點(diǎn)有右子樹，則必然有左子樹。

KMP算法的最大特點(diǎn)是指示主串的指針不需要回溯。

設(shè)SUBSTR（S，i，k）是求S中從第i個(gè)字符開始的連續(xù)k個(gè)字符組成的子串的操作，則對(duì)于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

空串和空格串（）

設(shè)串長(zhǎng)為n，模式串長(zhǎng)為m，則KMP算法所需的附加空間為（）。

設(shè)廣義表L=（（a，b，c）），則L的長(zhǎng)度和深度分別為（）。

你可能感興趣的試題

【簡(jiǎn)答題】寫出算法的功能。intfun（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=i-j+1；j=0；}if（j>=t->len）returni-t->len+1；elsereturn-1；}

【簡(jiǎn)答題】寫出下面算法的功能。intfunction（SqString*s1，SqString*s2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且（）。

求子串在主串中首次出現(xiàn)的位置的運(yùn)算稱為（）。

完全二叉樹某結(jié)點(diǎn)有右子樹，則必然有左子樹。

KMP算法的最大特點(diǎn)是指示主串的指針不需要回溯。

設(shè)SUBSTR（S，i，k）是求S中從第i個(gè)字符開始的連續(xù)k個(gè)字符組成的子串的操作，則對(duì)于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

空串和空格串（）

設(shè)串長(zhǎng)為n，模式串長(zhǎng)為m，則KMP算法所需的附加空間為（）。

設(shè)廣義表L=（（a，b，c）），則L的長(zhǎng)度和深度分別為（）。

【簡(jiǎn)答題】寫出算法的功能。intfun（sqstrings，sqstringt，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=i-j+1；j=0；}if（j>=t->len）returni-t->len+1；elsereturn-1；}

【簡(jiǎn)答題】寫出下面算法的功能。intfunction（SqStrings1，SqStrings2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且（）。

求子串在主串中首次出現(xiàn)的位置的運(yùn)算稱為（）。

完全二叉樹某結(jié)點(diǎn)有右子樹，則必然有左子樹。

設(shè)SUBSTR（S，i，k）是求S中從第i個(gè)字符開始的連續(xù)k個(gè)字符組成的子串的操作，則對(duì)于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

設(shè)串長(zhǎng)為n，模式串長(zhǎng)為m，則KMP算法所需的附加空間為（）。