1樓：匿名使用者
(1)b
刪第一個結點，時間複雜度分別為o(1)和o(n)兩個連結串列用相同型別變數，佔相同大專小空間屬(2)c
第h層和第h-1層都有可能有葉子結點
第h-1層有可能存在度為1的結點
(3)a
參照b樹的插入演算法
(4)c
q是p的前驅結點
(5)b
(6)c
(7)d
tail(a)=((d,e,f))
head(tail(a))=(d,e,f)tail(head(tail(a)))=(e,f)(8)a
(9)d
前面三個不一定是生成樹
(10)c
過程很複雜
(11)b
關鍵是建立起huffman樹
2樓：匿名使用者
3樓：匿名使用者
第9題選c把 c是k演算法 d是p演算法 但圖由邊構成 不是由點構成
4樓：匿名使用者
caddb acbac a
5樓：匿名使用者
1～5bcacb 5～10 cdadc 11 b
資料結構試題 求答案
6樓：何辰旭
1： 線性結bai構du
樹結構圖結構
2 ：順序儲存結
構：把邏輯上zhi相鄰dao的版節點儲存在權物理位置上相鄰的儲存單元中，結點之間的邏輯關係由儲存單元的鄰接關係來體現。
鏈式儲存結構：在計算機中用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的,也可以是不連續的).每個結點是由資料域和指標域組成。
以下是棧和佇列的幾個經典應用：
棧：「括號匹配」，「迷宮求解」，「進位制轉換」。
佇列：「迴文判斷」，「排隊取號」。
4：5：先序：
12，8，6，2，10，20，16，15中序：2，6，8，10，12，15，16，20後序：2，6，10，8，15，16，20，12注：
最後一題最後一步e的右子樹是f
資料結構題目，求高手啊，求解資料結構題目啊！！！高手請進給個指點吧！！！！
1.線性表 78,50,40,60,34,90 2.排序過程 94,32,40,90,80,46,21 3294 40,90,80,46,21 324094 90,80,46,21 32409094 80,4621 3240809094 46,21 324046809094 21 213240468...
C語言資料結構求解，c語言常見的資料結構有哪些
如上圖，把k位置的資料刪除後，需要把k後面的元素逐個向前移動一次。一共是n個元素，k前面 包括k 一共是k個元素，剩下需要移動的就是n k個元素。答案選a 需要移動k 1 k 2。一直到n的元素，所以次數是n k 1 1 c語言常見的資料結構有哪些?1 線性資料結構 元素之間一般存在元素之間存在一對...
如何學習資料結構，資料結構該怎麼學啊？
資料結構從文字上面來看，為資料和結構兩部分。這樣就很容易聯絡到數專據結構的本質是屬一種對於資料結構花的知識。補充一個知識點，資料結構本質和離散數學有很密切的關係。離散數學是處理的是離散 非連續的 的資料，站在資料結構的觀點上來看，也可以理解是一種非連續資料的結構。資料結構該怎麼學啊？資料結構學好並不...