串是一種特殊的線性表，其特殊性體現在（ ）
a. 可以順序儲存
b. 資料元素是單個字元
c. 可以鏈式儲存
d. 資料元素可以是多個字元
課本p87：串是一種特殊的線性表，其特殊性體現在資料元素是乙個字元，也就是說，串是一種內容受限的線性表；下列關千串的的敘述中， 不正確的是（ ）
a. 串是字元的有限序列
b. 空串是由空格構成的串
c. 模式匹配是串的一種重要運算
d. 串既可以採用順序儲存， 也可以採用鏈式儲存
a：課本p87：串（或字串）是由零個或多個字元組成的有限序列；串的長度是指( )b：課本p87-88：由乙個或多個空格組成的串「 」稱為空格串（不是空串），其長度為空格字元的個數；
c：課本p91：子串的定位運算通常稱為串的模式匹配或串匹配；
d：課本p90：與線性表類似，串也有兩種基本儲存結構：順序儲存和鏈式儲存。但考慮到儲存效率和演算法的方便性，串多採用順序儲存結構；
a. 串中所含不同字母的個數
b. 串中所含字元的個數
c. 串中所含不同字元的個數
d. 串中所含非空格字元的個數
假設以行序為主序儲存二維陣列a= array[ 1…100, 1…100] , 設每個資料元素佔 2個儲存單元，基位址為10, 則loc[5,5]= ( )
a. 808
b. 818
c. 1010
d. 1020
設二維陣列 a[l…m, 1… n] (即m行n列）按行儲存在陣列 b[l…m x n]中，則二維陣列 元素a[ij]在一維陣列 b中的下標為( )
a. ( i - 1) × n + j
b. ( i - 1 ) × n + j - 1
c. i × ( j - 1 )
d. j × m + i -1
a[i][j] 的前面有i-1行，而每行n個元素，所以 （i-1）*n表示i行前面的元素。廣義表 a=(a,b,(c,d),(e,(f,g))), 則head(tail(head(tail(tail(a)))))的值為( )。j就表示位於本行的第幾個元素，不用變
a. (g)
b. (d)
c. c
d. d
tail第一步： (b,(c,d),(e,(f,g)))廣義表((a,b,c,d))的表頭是（ )， 表尾是( )tail第二步：（(c,d),(e,(f,g)))
head第三步：（c,d）
tail第四步：（d）
head第五步：d
此處不設考點，跳過；
a. a
b. ()
c. (a, b, c, d)
d. (b, c, d)
顯然, 廣義表((a,b,c,d))中只有1個元素，即(a,b,c,d)設廣義表 l= ((a,b,c)), 則l 的長度和深度分別為（ ）表頭是(a,b,c,d)，乙個子表
表尾是空表()，長度為0
此處不設考點，跳過；
a. 1和 l
b. 1和 3
c. 1和2
d. 2和 3
只有乙個元素長度是1.唯一的元素裡巢狀一層，所以深度是2；此處不設考點，跳過；
第四章 串 陣列和廣義表
一 串 1.順序儲存 順序儲存 struct hstring 2.鏈式儲存 鏈式儲存 define chuncksize 80 使用者定義塊的大小，每一塊 3.串的模式匹配演算法 bf演算法 經典 和kmp演算法 速度快 bf演算法 index s,t,pos 將主串s的第pos個字元和模式t的第乙...
第四章串 陣列 廣義表（4 1 4 3 2）
目錄4.3串的型別定義 儲存結構及其運算 串 string 是由零個或者多個字元組成的有限序列，又名叫字串。一般記為s a1a2 an n 0 其中s是串的名稱，用雙引號括起來括起來的字串行是串的值，引號不屬於串的內容。ai 1 i i 可以是字母，數字或者其他字元，i就是該字元在串中的位置。串中的...
第四章串 陣列 廣義表（4 4 4 5）
目錄4.4.2陣列的順序儲存 4.4.3特殊矩陣的壓縮儲存 2.三角矩陣 3.對角矩陣 4.5廣義表 n維陣列中含有 i 1 n b i prod n b i i 1nbi個資料元素，每個資料元素都受著n個關係的約束 在每個關係中，元素 a j 1 j 2 j n 0 j i b i 2 a 0 l...