阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999
> 申論題
題組內容
1.有關於樹狀(Tree)結構的資料表示與儲存方式的問題描述如下:(15分)
(a)請將下列運算式轉換成後序運算式,即後綴表示法(ReversePolishNotation),再用運算式二元樹表示。 1+2*3+4/5
詳解 (共 2 筆)
洪小漢
詳解 #5797900
2023/05/03
1 + 2 * 3 + 4 / 5後序1...
(共 73 字,隱藏中)
前往觀看
一起撐住一起上榜
詳解 #7263416
2025/12/19
(共 1 字,隱藏中)
前往觀看
相關申論題
(b)已知走訪一棵二元樹得到的中序與後序的結果:中序走訪順序:DBFEAHCGI後序走訪順序:DFEBHIGCA請根據上述走訪順序,建立這一棵二元樹。
#486670
(c)承上題,這一棵二元樹的前序走訪順序為何?
#486671
2.二元樹(binarytree)的定義是:樹的每個內部節點(internalnode)最多只有兩個子節點。如下圖的二元樹所示,每個節點最多只有兩個子節點,亦即最多只可以有兩棵子樹(subtree)。 它有一個性質:例如第3階層最多有23−1=22=4個節點,據此推論,第五階層最多應該 有25−1=16個節點。只要簡單畫出幾階層滿滿的二元樹,應該可以看出其規律性。請使用數學歸納法(MathematicalInduction)分成三個步驟證明「高度為i階層的二元樹所有節 點數目最多為2i−1個」。(11分)
#486672
3.給定二元搜尋樹(BinarySearchTree),請寫出在給定的二元搜尋樹,找到最大值資料所在節點(node)的演算法。(6分)
#486673
4.Kruskal演算法:假設節點數為n,Kruskal演算法是將各邊先依成本(權重值)的大小由小到大排列,接著從成本(權重值)最低的邊開始加入最小成本生成樹,如果加入的邊會造成 循環(迴路)則捨棄不用,直到加了n-1個邊為止。如何判斷邊是否造成循環(迴路)?(6分)
#486674
(一)在霍夫曼樹(HuffmanTree)中,針對每個節點,將連至左子樹的邊標為0,將連至右子樹的邊標示為1。霍夫曼樹(HuffmanTree) 的每個葉節點代表一個相異字元,且葉節點的個數恰等於相異字元的個數。
#486675
(二)針對每個由根節點至葉節點的路徑,將其所經過邊的標示連結起來,並指派給對應葉節點所代表的字元,此即霍夫曼編碼(HuffmanCode):針對相異字元, 統計其出現的次數如下,輸出A, B, C, D, E, F, G對應到的霍夫曼編碼位元數(長度)
#486676
1 勞工健康服務護理人員面對員工生病是否列為職業病,應考量哪些要素? 配分: 20 分。
#486677
2 何謂職場壓力? (5 分)勞工健康服務護理人員如何進行職場壓力的預防與管理? (25 分) 配分:30 分。
#486678
3 請就工程控制、行政管理與健康管理三方面,說明職場噪音危害防制的作法? 配分: 25 分。
#486679
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
113年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
113年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
112年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
112年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
112年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
112年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
112年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
112年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
112年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
112年 · #114159