問答題

【簡答題】一個(gè)廣義表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），請問該廣義表的長度、深度分別是多少？請畫出該廣義表的單鏈表存儲結(jié)構(gòu)示意圖。

答案：

該廣義表的深度是3，長度是6。
該廣義表的單鏈表存儲結(jié)構(gòu)示意圖如下：

你可能感興趣的試題

【簡答題】什么是廣義表？廣義表與線性表的區(qū)別是什么？

答案：廣義表又稱列表，是由n（n≥0）個(gè)元素組成的有窮序列：GL=（e₁，e₂

【簡答題】列舉幾個(gè)字符串的其他操作。

答案：求字符串中某個(gè)子串出現(xiàn)的次數(shù)，刪除滿足條件的子串，字符串字符移位等。