一、單項選擇題
1．下面關於串的的敘述中，哪乙個是不正確的？（ ）
a．串是字元的有限序列b．空串是由空格構成的串
c．模式匹配是串的一種重要運算 d．串既可以採用順序儲存，也可以採用鏈式儲存
2．串是一種特殊的線性表，其特殊性體現在（ ）。
a．可以順序儲存b．資料元素是乙個字元
c．可以鏈結儲存d．資料元素可以是多個字元
3．串的長度是指（ ）
a．串中所含不同字母的個數 b．串中所含字元的個數
c．串中所含不同字元的個數 d．串中所含非空格字元的個數
4．設有兩個串p和q，其中q是p的子串，求q在p中首次出現的位置的演算法稱為（ ）
a．求子串 b．聯接 c．匹配 d．求串長
5．若串s=「software」,其子串的個數是（ ）。
a．8 b．37 c．36 d．9
二、填空題
1．含零個字元的串稱為______串。任何串中所含______的個數稱為該串的長度。
2．空格串是指其長度等於
3．當且僅當兩個串的______相等並且各個對應位置上的字元都______時，這兩個串相等。乙個串中任意個連續字元組成的序列稱為該串的______串，該串稱為它所有子串的______串。
4．index（『datastructure』， 『str
5．模式串p=『abaabcac』的next函數值串行為________。
6．下列程式判斷字串s 是否對稱，對稱則返回1，否則返回0；如 f("abba")返回1，f("abab")返回0；
int f((1
7．下列演算法實現求採用順序結構儲存的串s和串t的乙個最長公共子串。
void max***str(orderstring *s,*t; int index, length)
else (2
if (length1>length)
3 }
else (4
}(5} }
第四章串
一、單項選擇題
1．b2. b
3．b4．c
5. c
二、填空題
1．空、字元
2． 由空格字元（ascii值32）所組成的字串空格個數
3．長度、相等、子、主
4．55．01122312
6．（1）char s2) j3) i >= j
7．[題目分析]本題演算法採用順序儲存結構求串s和串t的最大公共子串。串s用i指標（1<=i<=s.len）。
t串用j指標（1<=j<=t.len）。演算法思想是對每個i（1<=i<=s.
len，即程式中第乙個while迴圈），來求從i開始的連續字串與從j（1<=j<=t.len，即程式中第二個ｗhile迴圈）開始的連續字串的最大匹配。程式中第三個（即最內層）的while迴圈，是當s中某字元（s［i］）與t中某字元（t［j］）相等時，求出區域性公共子串。
若該子串長度大於已求出的最長公共子串（初始為０），則最長公共子串的長度要修改。
(1) i+k<=s.len && j+k<=t.len && s[i+k]==t[j+k] //所有注釋同上（a）
(2) con=0 (3) j+=k (4) j++ (5) i++
資料結構習題第四章串答案
第四章串 一 選擇題 注 子串的定義是 串中任意個連續的字元組成的子串行，並規定空串是任意串的子串，任意串是其自身的子串。若字串長度為n n 0 長為n的子串有1個，長為n 1的子串有2個，長為n 2的子串有3個，長為1的子串有n個。由於空串是任何串的子串，所以本題的答案為 8 8 1 2 1 37...
資料結構複習第四章串
第四章串 string 重點 掌握串的基本概念，掌握串的基本操作 掌握串的三種不同的儲存方式。難點 掌握串的三種不同的儲存方式。學習提要 1.熟悉串的七種基本操作的定義，並能利用這些基本操作來實現串的其它各種操作的方法。2.熟練掌握在串的定長順序儲存結構上實現串的各種操作的方法。3.掌握串的堆儲存結...
資料結構第四章
第四章串 4.1 串及其運算 1.串的基本概念 串 string 串是大於等於零個字元的有限序列，記為s a1a2 an 其中s為串名，ai可以是字母 數字或其它字元，n為長度，當n 0時稱為空串。例如 a this is a string b is 主串，子串，串常量，串變數。2.串的基本運算 運...