單項選擇題模式匹配的改進算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時發(fā)現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡稱（）。

A.KMP算法
B.Prime算法
C.克魯斯卡爾算法
D.迪杰斯特拉算法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題子串的定位操作通常稱為串的（）。

A.模式匹配
B.KMP
C.交叉連接
D.索引掃描

2.單項選擇題關(guān)于字符串描述正確的是（）。

A.字符串可以為空串
B.字符串的長度計算’\0’在內(nèi)
C.字符串比較函數(shù)strcmp返回值類型是char
D.字符串求長度使用strcat

4.單項選擇題下列選項中是C語言中的字符串連接的是（）。

A.strcpy
B.strcat
C.strcmp
D.strlen

5.單項選擇題下列選項中是C語言中的字符串比較的是（）

A.strcpy
B.strcat
C.strcmp
D.strlen

最新試題

已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）

題型：單項選擇題

數(shù)據(jù)元素在計算機的存儲映像包括（）

題型：多項選擇題

通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。

題型：多項選擇題

通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。

題型：單項選擇題

順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）

題型：單項選擇題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）

題型：單項選擇題

單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題

二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？

題型：問答題

只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題