阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年地方三等考試-三等資料結構#44553
>
題組內容
五、鏈結串列(linked list)與陣列(array)是常用的資料結構,卻都有其優缺點,使用 者往往要依據不同的應用選擇鏈結串列或陣列來儲存資料以盡全功。請就下列應用 說明您會採用的資料結構與原因:(每小題 5 分,共 20 分)
⑴二元搜尋(binary search)。
其他申論題
⑶檢視用一維陣列或鏈結串列實作堆疊的優缺點。(4 分)
#147022
⑴判斷是否為迴文,該選用何種資料結構或抽象資料型態來儲存字串,為什麼? (5 分)
#147023
⑵請寫出演算法以測試輸入的字串(字串的長度不超過 100 個字)是否為迴文。 (10 分)
#147024
⑶請分析該演算法的時間複雜度(time complexity)。(5 分)
#147025
⑵要存的資料量很大並懷疑主記憶體沒有一塊連續的空間足以存放這些資料。
#147027
⑶某應用其資料儲存後經常要增加(insert)或刪除(delete)資料,刪增動作頻繁 且資料量不固定。
#147028
⑷某應用其資料儲存後相對穩定且資料量固定,卻要頻繁尋找或取出資料內容。
#147029
【已刪除】⑴ = 5.64 ± e ,計算 e。(10 分) 0.59(±0.02)
#147030
⑵寫出重複測量 N 次,平均值與真值間信賴區間之公式,並定義公式內之各參數。 (10 分)
#147031
⑴為何強酸強鹼不適於配製 pH5~9 之間的緩衝溶液?(10 分)
#147032