阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - [無官方正解]102 國立嘉義大學_碩士班(乙組)招生考試試題_資訊管理學系:資料結構#146330
> 申論題
題組內容
一、已知Infix格式的表示式如右: (a*(15+a))/b
1.請利用Stack將之轉換為Postfix格式。(請使用底下的表格範例作答) (10分)
相關申論題
2.請利用Binary tree將上述Infix表示式轉換為沒有括號的Prefix格式。(請先畫出對應的Binary tree T,再寫出T的Preorder traversal結果即是) (5分)
#597840
1.C 語言函式 strcat(x, y) 是將 y 字串內容接到 x 字串後面,若有字串宣告如下: char s1[10]={ " dog" }, s2[]={ " dog" }, s3[]={ "house" };請問 strcat(s1, s3) 與 strcat(s2, s3) 的結果各是什麼?有無問題?為什麼?(5 分)
#597841
2. 已知C語言變數宣告:int a, b, c; 請問if( !(a<=100) || !(a>200) ) b = c; 這個程式片段有何特點?會造成哪些問題? (5分)
#597842
三、 給定一個具有100個Node的Binary search tree,為了測試你的搜尋程式的效能,你可隨機產生一個整數、輸入搜尋程式,並量測搜尋時間。同時,為了提高測量的精確度,你需要重複「產生亂數值、然後搜尋」非常多次,最後取平均值。但是,事實上這個作法算出來的並不是你的搜尋程式的Average case的效能,請問為什麼? (5分)
#597843
1.請列出右邊這個AOV network所有可能的Topological order。(5 分)
#597844
2.以實際例子解釋Topological order 對於AOV的意義為何?(需先解釋如何解讀你的AOV network)(5分)
#597845
1. 請畫出這個Binary search tree。(5分)
#597846
2. 針對這個Tree做Postorder traversal的輸出結果是?(5分)
#597847
3. 如果從1.這個Tree刪除掉F,請畫出新的Binary trees。(有兩種可能)(5分)
#597848
4. 如果建立Binary search tree的過程採用AVL Tree的作法,請問1. 的答案變成什麼?(10分)
#597849
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144138
114年 · #144138
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144167
113年 · #144167
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144165
112年 · #144165
111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145441
111年 · #145441
110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145491
110年 · #145491
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545