第四章串
選擇題1．下面關於串的的敘述中，哪乙個是不正確的？（ ）
a．串是字元的有限序列b．空串是由空格構成的串
c．模式匹配是串的一種重要運算 d．串既可以採用順序儲存，也可以採用鏈式儲存
2 若串s1=『abcdefg』, s2=『9898』 ,s3=『###』,s4=『012345』,執行
concat(replace(s1,substr(s1,length(s2),length(s3)),s3),substr(s4,index(s2,『8』),length(s2)))其結果為（ ）
a．abc###g0123 b．abcd###2345 c．abc###g2345 d．abc###2345
e．abc###g1234 f．abcd###1234 g．abc###01234
3．串的長度是指（ ）
a．串中所含不同字母的個數 b．串中所含字元的個數
c．串中所含不同字元的個數 d．串中所含非空格字元的個數
4．串是一種資料物件和操作都特殊的線性表。（ t ）
填空題1．空格串是指_由空格字元（ascii值32）所組成的字串__，其長度等於___空格個數__。
2．組成串的資料元素只能是___字元_____。
3．乙個字串中_任意個連續的字元組成的子串行_______稱為該串的子串 。
4．index（『datastructure』， 『str』）=____5____。
5．串是一種特殊的線性表，其特殊性表現在__其資料元素都是字元__；串的兩種最基本的儲存方式是__順序儲存__、_鏈式儲存__；兩個串相等的充分必要條件是__串的長度相等且兩串中對應位置的字元也相等__。
6．下列程式判斷字串s 是否對稱，對稱則返回1，否則返回0；如 f("abba")返回1，f("abab")返回0；
int f(_ char s
資料結構練習題
習題3 棧和佇列 一 基本內容 棧和佇列的結構特點 在兩種儲存結構上如何實現棧和佇列的基本操作以及棧和佇列在程式設計中的應用。二 學習要點 1.掌握棧和佇列的特點。2 熟練掌握棧型別的兩種實現方法，即兩種儲存結構表示時的基本操作實現演算法，特別應注意棧滿和棧空的條件以及它們的描述方法。3 熟練掌握迴...
資料結構練習題
習題5 陣列和廣義表 一 基本內容 陣列定義及表示方式 特殊矩陣和稀疏矩陣的壓縮儲存方法及運算的實現 廣義表的邏輯結構和儲存結構。二 學習要點 1.了解陣列的兩種儲存表示方法，並掌握陣列在以行為主的儲存結構中的位址計算方法。2 掌握對特殊矩陣進行壓縮儲存時的下標變換公式。3 了解稀疏矩陣的兩種壓縮儲...
資料結構練習題
a.n b.n 1 2 c.n 1 9 對於乙個具有n個頂點和e條邊的無向圖，若採用鄰接表表示，則表頭向量的大小為 所有鄰接表中的接點總數是 b.n 1 c.n 1 d.n e a.e 2 b.e d.n e 10 已知乙個圖如圖7.1所示，若從頂點a出發按深度搜尋法進行遍歷，則可能得到的一種頂點序...