阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年身心障礙人員3等資料結構#47096
>
題組內容
三、關於堆疊(stack)共用的問題:(每小題 10 分,共 30 分)
⑶上題⑵中,遇到某一堆疊滿溢(stack overflow)時,要如何解決?
其他申論題
⑴繪圖說明佇列的意義?試寫出並說明三種佇列上之運算動作(operation)?
#162360
⑵舉一例說明佇列的應用。
#162361
⑴兩個堆疊共用一個陣列(array)空間時,應該如何安排較佳?
#162362
⑵四個堆疊共用一個陣列時,應如何安排較佳?
#162363
四、設有一多項式如下:(10 分) A( x) = x 4 + 10 x 3 + 3 x 2 + 1 試設計二種資料結構來表示此多項式。
#162365
⑴寫出以深度優先搜尋(depth first search)之順序。(5 分)
#162366
⑵寫出以廣度優先搜尋(breadth first search)之順序。(5 分)
#162367
⑶試說明如何以堆疊(stack)完成深度優先搜尋(depth first search)演算法之關鍵 技術。(10 分)
#162368
一、請簡述革蘭氏染色法(Gram stain)的原理及結果的判讀。(20 分)
#162369
二、請列舉五種物理消毒滅菌法,並簡述其原理。(20 分)
#162370