- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【計(jì)算題】給出一個(gè)長(zhǎng)度為n的文本和長(zhǎng)度為m的模式構(gòu)成的實(shí)例，它是蠻力字符串匹配算法的一個(gè)最差輸入.并指出，對(duì)于這樣的輸入需要做多少次字符比較運(yùn)算。
答案：
文本：由n個(gè)0組成的文本
模式：前m-1個(gè)是0，最后一個(gè)字符是1
比較次數(shù)：m（n-m+1）
你可能感興趣的試題
問(wèn)答題
【案例分析題】
應(yīng)用選擇排序?qū)π蛄衑xample按照字母順序排序.
答案：
最差情況是數(shù)組是嚴(yán)格遞減的，那么此時(shí)改進(jìn)的冒泡排序會(huì)蛻化為原來(lái)的冒泡排序.
