第4章串
1．選擇題
6 .d
2．填空題
1. 長度為零的串字串元素只有空格的串
2. 子串主串
3.簡答題
1.答：長度為0 的串稱為空串；由乙個或多個空格組成的串稱為空格串。空格也是串的字元集合中的乙個元素。
2.答：雖然串是由字元組成的，但串和字元是兩個不同的概念。
串是長度不確定的字串行，兒子富只是乙個字元，即使是長度為1 的串也與字元不同。例如，串「a」和字元『a』就是兩個不同的概念，因為在執行時串的結尾通常加上串結束標誌「\0」。
3.答：串的順序儲存結構是用一維陣列存放串中的字元，用靜態記憶體分配的方法定義陣列，陣列元素在編譯時是確定的，在執行時是不可改變的稱為靜態順序儲存，用動態記憶體分配方法定義陣列，陣列元素個數是在程式執行時使用者申請確定的稱為動態順序儲存。
4.status strdelete(string &s,int i,int j)
資料結構第四章
第四章串 4.1 串及其運算 1.串的基本概念 串 string 串是大於等於零個字元的有限序列，記為s a1a2 an 其中s為串名，ai可以是字母 數字或其它字元，n為長度，當n 0時稱為空串。例如 a this is a string b is 主串，子串，串常量，串變數。2.串的基本運算 運...
資料結構習題第四章串答案
第四章串 一 選擇題 注 子串的定義是 串中任意個連續的字元組成的子串行，並規定空串是任意串的子串，任意串是其自身的子串。若字串長度為n n 0 長為n的子串有1個，長為n 1的子串有2個，長為n 2的子串有3個，長為1的子串有n個。由於空串是任何串的子串，所以本題的答案為 8 8 1 2 1 37...
資料結構第四章串習題及答案
一 單項選擇題 1 下面關於串的的敘述中，哪乙個是不正確的？a 串是字元的有限序列b 空串是由空格構成的串 c 模式匹配是串的一種重要運算 d 串既可以採用順序儲存，也可以採用鏈式儲存 2 串是一種特殊的線性表，其特殊性體現在 a 可以順序儲存b 資料元素是乙個字元 c 可以鏈結儲存d 資料元素可以...