最近在複習資料結構，所以想把平時上課做的習題做個總結，如果大家有遇到這方面的問題就可以參考一下了，廢話不多說，直接開始吧。
1、單選題
s1=「abcd」，s2=「cd」則s2在s1中的位置是（d ）
a.1b.4
c.2d.3
2、填空題
c語言有專門的字串處理函式。
比如比較兩個串的大小可以用函式▁▁▁，
連線兩個字串可以用函式▁▁▁，
字串的賦值操作可以用函式▁▁▁,
求字串的長度用函式▁▁▁
使用這些函式時都要加上#include <▁▁▁>
（本題中只要寫出函式名就可以了。不用寫引數、返回型別、括號）
答案（填空1）:
strcmp
答案（填空2）:
strcat
答案（填空3）:
strcpy
答案（填空4）:
strlen
答案（填空5）:
string.h
3、單選題
設有s1=『abcdefg』，s2=『pqrst』，函式con(x，y)返回x和y串的連線串，subs(i，j)返回串s的從序號i的字元開始的j個字元組成的子串，len(s)返回串s的長度，則con(subs(s1，2，len(s2))，subs(s1，len(s2)，2))的結果是( d)。
a. bcdef
b. bcpqrst
c. bcdefg
d. bcdefef
len(s2) = 54、單選題subs(s1，2，len(s2) = bcdef
subs(s1，len(s2)，2) = ef
關於串的敘述下列中，不正確的是（b）。
a. 串是字元的有限序列
b. 空串是由空格構成的串
c. 串既可以採用順序儲存，也可以採用鏈式儲存
d. 模式匹配是串的一種重要運算
空格構成的串:空格串5、單選題模式匹配：子串定位是要在主串s中找出乙個與子串t相同的子串。一般把主串s稱為目標，把子串t稱為模式，把從目標s中查詢模式為t的子串的過程稱為「模式匹配」。
串是(c )。
a. 任意個字母的序列
b. 少於乙個字母的序
c. 有限個字元的序列
d. 不少於乙個字元的序列
6、單選題
串是一種特殊的線性表，其特殊性體現在( c)。
a. 可以順序儲存
b. 可以鏈式儲存
c. 資料元素是乙個字元
d. 資料元素可以是多個字元
資料元素（data element）：是資料的基本單位，又稱元素、結點、頂點、記錄7、判斷題串的每個結點僅由乙個字元組成
串是零個或多個字元組成的有限序列
如果乙個串中的所有字元均在另一串**現，那麼則說明前者是後者的子串
錯誤8、單選題乙個串中的所有字元均在另一串**現，且字元的順序要連續，如：
「st」不是「atse」的子串，是「aste」的子串。
串的長度是( d)。
a. 串中不同字母的個數
b. 串中不同字元的個數
c. 串中所含字元的個數，且大於0
d. 串中所含的字元的個數
9、單選題
以下論斷正確的是（ c）
a. 「beijing」是「bei jing」的子串
b. 」bit」=」bite」
c. 「」是空串，「 」是空白串
d. 「something」<「somethig」
實驗：
資料結構 第四章 串
第一章 緒論 第二章 線性表 第三章 棧和佇列 第四章 串 第五章 陣列和廣義表 第六章 樹和二叉樹 第七章 圖 第八章 排序 第九章 查詢 4.2 串的儲存結構 4.2.2 鏈式儲存 4.3 模式匹配 4.4 例題 4.1.1 串的概念 串 string 是零個或多個字元組成的有限序列。一般記作s...
資料結構 第四章 串
1.串是由零到多個字元組成的字串行。2.串的模式匹配演算法 查詢子串 kmp演算法 關鍵是部分匹配值的計算 部分匹配 的實質是，有時候，字串頭部和尾部會有重複。1 熟練使用string.h中提供的串操作函式，理解串的表示和運算的實現。include include using namespace s...
資料結構 第四章
第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...