已知head(tail([head(s), head(tail(tail(s)))])) = [a]，廣義表 s 滿足上式，則 s 為 ( )
a. [[a, b], b, a]
b. [[b, a], [a], [b]]
c. [[a], [a, b], [b]]
d. [b, [a], [a, b]]
e. [[a], [b], [b, a]]
f. [[b], [b, a], [a]]
解：
廣義表 (( )) 的表頭是 ( )，表尾是 ( )
a. ( ) b. nil c. (( )) d. ((( )))
解：a, a。nil 即空表
將線性表的資料元素進行擴充，允許是帶結構的線性表的是 ( )
a. 串 b. 樹 c. 廣義表 d. 棧
解：c
下面說法不正確的是 ( )
a. 廣義表的表頭總是乙個廣義表
b. 廣義表的表尾總是乙個廣義表
c. 廣義表難以用順序儲存結構
d. 廣義表可以是乙個多層次的結構
解：
陣列和廣義表習題
設有陣列 a i,j 陣列的每個元素長度為 3 位元組，i 的值為 1 到 8 j 的值為 1 到 10，陣列從記憶體首位址 ba 開始順序存放，當用以列為主存放時，元素 a 5，8 的儲存首位址為？答案 ba 180。畫出矩陣圖，先算整列8 7，再算剩餘的5個。ba 8 7 5 1 3 ba 18...
串 陣列和廣義表
1 串是內容受限的線性表，它限定了表中的元素為字元。申有兩種基本儲存結構 順序儲存和鏈式儲存，但多採用順序儲存結構。串的常用演算法是模式運配演算法，主要有bf演算法和kmp演算法。bf演算法實現簡單，但存在回溯，效率低。時間復豪度為o m n kmp演算法對bf演算法進行改進，消除回溯，提高了效率，...
串 多維陣列和廣義表
一 串的定義 串 string 或字串 是由0個或多個字元組成的有限序列 0個字元的串稱為空串 null string 其長度為0 子串 主串中任意個連續的字元組成的子串行 子串的第乙個字元在主串中的位置為子串的位置 空格串 blank string 由乙個或多個空格組成 串是一種內容受限的線性表，...