壹．
1,復雜性2.線性結構?非線性結構
3．可以按序號隨機存取?4.數據元素
5.後進先出?6.n7.只能在隊頭進行
9.長度?1?深度?1
10?-+A*BC/DE
11
12?頂點Vp到頂點Vq之間的路徑是指定的序列Vp，Vi1，Vi2Vim，Vq。
13?n（n-2）/214?n—1?152n—1
17?壹種存儲結構
19可以從表中任意結點開始遍歷整個鏈表；只用壹個指向尾結點的指針對鏈表頭、尾進行操作，提高了效率。
20棧是僅限制在表的壹端進行插入和刪除的運算的線性表，是壹種操作受限的線性表。
二．
1算法?的時間復雜度和空間復雜度
2.隊列
3.
4嵌套集合表示法，廣義表表示法，凹入表示法
5.?456.S(1)?X(1)?S(2)S(3)X(3)S(4)X(4)X(2)
7（1）?O（n?2）?
（2）?O（n?2）8.
哈夫曼樹：
WPL=2*5+4*5+5*4+16*3+8*3+7*3+30=173
9.鄰接矩陣：
鄰接表：
10.二叉樹：
前序：ABCEFD
中序：BEFCDA
後序：FEDCBA