頁:
[1]
求助各位大大 幫小弟解這幾題
一、利用雙向佇列(deque)循序輸入1,2,3,4,5,6,7，試問是否能夠得到5174236的輸出排列？並說明其過程或理由。二、何謂線性串列(Linear List)？其優、缺點為何？
三、深度為5的二元樹，最多有幾個節點？最少有幾個節點？
四、若二元樹有12個節點，且分支度為1的個數有5個，試問樹葉節點有幾個？
各位大大有公式請在幫我打上公式 不然只有答案我看不懂<div></div> 是週四要早上要考試嗎?
我也要是要考一樣的... 第一題不可能
第二題等你考完在公佈答案
第三題等你考完在公佈答案
第四題我算不出來 一、利用雙向佇列(deque)循序輸入1,2,3,4,5,6,7，試問是否能夠得到5174236的輸出排
列？並說明其過程或理由。
解答:不能 1進-->2進-->3進-->4進(4壓著321)-->5進5出-->1取不出來(4壓著321)
二、何謂線性串列(Linear List)？其優、缺點為何？
1. 何謂串列？
Ans:
串列是有有次序排列的資料，分為循序串列（sequence list）和線性串列（linear list），串列中的資料可以做新增、修改、刪除、讀取、計算等動作。
鍵結串列是由動態記憶體分配的節點串接而成的，有一個開頭指標指向第一個節點，每個節點包含資料值與儲存下一個節點位址的指標，此指標為鍵結（link），如果某節點下無節點，則此節點為空指標，記為NULL。
2. 比較利用陣列與鏈結串列製作串列時的優缺點？
Ans:
陣列：優點－製作容易，宣告即可；利用索引容易隨機存取資料。 缺點－刪除、插入及更改資料會造成資料移動頻繁，減少系統效率；必須事先宣告記憶體空間大小，可能造成記憶體不敷使用或浪費記憶體空間。
鍵結：優點－刪除時，可將資源空間回收，新增時，再跟記憶體要空間，是為動態記憶體，不必先宣告記憶體空間，造成不必要的浪費。
缺點－每一個節點由資料和鍵節組成，所以每一個節點都要多一個空間來儲存下一筆資料的位置，較不經濟；沒有索引，所以要處理某一筆資料時，通常要利用廻圈尋找，較為麻煩。
三、深度為5的二元樹，最多有幾個節點？最少有幾個節點？
解答：深度h=5時，最多節點數=2h-1=25-1=32-1=31，最小節點數=h=5。
四、若二元樹有12個節點，且分支度為1的個數有5個，試問樹葉節點有幾個？
解答:6個...<div class='locked'><em>瀏覽完整內容，請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div> youcall1 發表於 2011-6-16 11:57 AM static/image/common/back.gif
一、利用雙向佇列(deque)循序輸入1,2,3,4,5,6,7，試問是否能夠得到5174236的輸出排
列？並說明其過程或理由 ...
一、1 可以從front端出來 它是deque
會卡在4 因為4進去後在中間不是端點
5172346才可以<br><br><br><br><br><div></div> 四:
N-1=N1+N2+N0
N=N1+2N2
所以 N0-1=N2
題目說 N=12 N1=5
那麼N0=4 N2=3才對吧
N0是樹葉節點的意思 因為他沒有分支
頁:
[1]