資料結構筆記4串
阿新 • • 發佈：2020-10-22
資料結構筆記4串
前言
寫一下串的筆記。
思維框架圖
習題
選擇題
\1. 下面關於串的的敘述中，哪一個是不正確的？（ ）
A．串是字元的有限序列 B．空串是由空格構成的串
C．模式匹配是串的一種重要運算
D．串既可以採用順序儲存，也可以採用鏈式儲存
\2. 設有兩個串p和q，其中q是p的子串，求q在p中首次出現的位置的演算法稱為（ ）
A.求子串 B.聯接 C.匹配 D.求串長
\3. 已知串S=‘aaab’,其Next陣列值為（ ）
A．0123 B．1123 C．1231 D．1211 。
\4. 串‘ababaaababaa’的next陣列為（ ） 。
A. 012345678999 B 012121111212
C. 011234223456 D. 0123012322345
5.串的長度是指（ ） 。
A．串中所含不同字母的個數 B．串中所含字元的個數
C．串中所含不同字元的個數 D．串中所含非空格字元的個數
6.字串‘ababaabab’ 的nextval 為（ ） 。
A. (0,1,0,1,0,4,1,0,1) B. (0,1,0,1,0,2,1,0,1)
C. (0,1,0,1,0,0,0,1,1) D. (0,1,0,1,0,1,0,1,1)
1.B 2.C 3.A 4.C 5.B 6.A
判斷題
（ ）串是一種資料物件和操作都特殊的線性表。
（ ）KMP演算法的特點是在模式匹配時指示主串的指標不會變小。
（ ）設模式串的長度為m,目標串的長度為n，當n≈m且處理只匹配一次的模式時，樸素的匹配（即子串定位函式）演算法所花的時間代價可能會更為節省。
\1. √ 2.√ 3. √
簡答題
求出下列串的next[]值和nextval[]值
總結
串這裡常考概念和模式匹配。
更新地址：GitHub