問題詳情
四、迴文（palindrome）乃是一個字串不論從左到右或從右到左看結果一模一樣，例如“油麻地遍地麻油＂、“人人為我、我為人人＂、“Fall leaves as soon as leaves fall＂等。
⑴判斷是否為迴文，該選用何種資料結構或抽象資料型態來儲存字串，為什麼？（5 分）
⑴判斷是否為迴文，該選用何種資料結構或抽象資料型態來儲存字串，為什麼？（5 分）
參考答案
答案：D
難度：非常簡單0.959705
統計：A(75),B(45),C(120),D(5716),E(0) #
個人：尚未作答書單：行政法
內容推薦
- (四)組成（composition）
- 一、試述我國現行行政機關中的契約用人制度？其出現何種缺失？該如何改進？（25 分）
- ⑶用您建立的二元搜尋樹來搜尋 75，需要做幾次的比較（comparison）並寫出過程？（5 分）
- 44 依海岸巡防法規定，巡防機關人員執行職務時，應穿著制服，制服制式由何機關定之？(A)總統府 (B)行政院 (C)內政部 (D)行政院海岸巡防署
- ⑵方法空白（Method blank）、試劑空白（Reagent blank）、現場空白（Field blank）。（15 分）
- (三)腳本或使用情節（scenario）
- 一、請說明下列物件導向系統分析的相關名詞：（每小題 5 分，共 10 分）(一)類別（class）
- 38 依國家安全法施行細則規定，為確保海防安全，經常實施管制之地區為何？(A)海防特定管制區 (B)海防經常管制區 (C)海岸特定管制區 (D)海岸經常管制區
- 43 依漁業法規定，漁船使用電氣或其他麻醉物採捕水產動植物，科處何徒刑？(A)處 5 年以下有期徒刑 (B)處 3 年以上 10 年以下有期徒刑(C)處 3 年以下有期徒刑 (D)處 6 月以下有期徒
- 34 依懲治走私條例規定，巡防機關人員登檢走私漁船，船長對登檢人員持械拒受檢查，傷害人未致重傷，應科處何徒刑？(A)處死刑、無期徒刑或 10 年以上有期徒刑 (B)處無期徒刑或 7 年以上有期徒刑(C
內容推薦
- 22 依海岸巡防機關人員使用器械致人傷亡財產損失醫療費慰撫金喪葬費補償金賠償金支給標準規定，巡防機關人員執行職務依規定使用器械致第三人死亡，巡防機關應給與一次慰撫金，金額下列何者正確？(A)新臺幣 5
- 二、類別-責任-合作卡片（Class-Responsibility-Collaboration Card, CRC Card）是常用的物件導向系統分析（Object-oriented analysis
- ⑵請問搜尋空間用樹來表示，其優缺點為何？（5 分）
- ⑵請寫出演算法以測試輸入的字串（字串的長度不超過 100 個字）是否為迴文。（10 分）
- 三、關於抽象資料型態（abstract data type）堆疊（stack）的實作，可以選擇用一維陣列（1D array）或鏈結串列（linked list）來做。堆疊提供下列運算功能:(a)Sta
- 36 依國家安全法施行細則規定，入出海岸管制區下列何者正確？(A)人民入出應向內政部警政署申請許可(B)當地漁民入出海岸管制區之海岸捕魚，須每次申請許可經查驗後入出(C)司法、軍法人員依個人需要，得憑
- ⑶請分析該演算法的時間複雜度（time complexity）。（5 分）
- ⑵請寫出如何用鏈結串列來實作堆疊，並提供上述四種運算功能。（8 分）
- 45 行政院海岸巡防署與下列何機關訂定有協調聯繫辦法？(A)國防部 (B)教育部 (C)外交部 (D)經濟部
- ⑶檢視用一維陣列或鏈結串列實作堆疊的優缺點。（4 分）
- 46 依公務人員行政中立法規定，所稱公務人員，下列何者正確？(A)公立學校任用之義工 (B)私立學校任用之職員(C)法定機關依法派用之有給專任人員 (D)法定機關依法聘用之有給專任人員
- 47 依海岸巡防機關器械使用條例規定，巡防機關人員遭受武力危害，下令巡防機關人員使用砲者，下列何者正確？(A)海洋委員會主任委員 (B)行政院海岸巡防署副署長(C)行政院海岸巡防署海洋巡防總局總局長
- 臺灣年總用水量約僅佔總逕流量的三分之一，此現象與下列哪兩項原因有關？ (甲)地形陡峻 (乙)河川流量變化大(丙)河川含沙量高 (丁)蒸發量大。 (A)甲乙 (B)乙丙 (C)丙丁 (D)
- 49 依中華民國領海及鄰接區法規定，領海之基線及領海外界線下列何者正確？(A)由行政院訂定，應分批公告之 (B)由內政部訂定，應分批公告之(C)由行政院訂定，得分批公告之 (D)由內政部訂定，得分批公
- 請完成下表：(5 分)(A)
- 50 依海洋污染防治法規定，港口管理機關於必要時，得會同下列何機關查驗我國及外國船舶之海洋污染防止證明書或證明文件、操作手冊、油、貨紀錄簿？(A)行政院海岸巡防署 (B)行政院環境保護署 (C)直轄市
- 裝載煤貨時，可能釋出易燃甲烷，當與空氣混合後，其中甲烷之含量為多少時，將會構成爆炸性氣體？ (A)5%至15% (B)25%至35% (C)35%至45% (D)45%至55%
- 五、鏈結串列（linked list）與陣列（array）是常用的資料結構，卻都有其優缺點，使用者往往要依據不同的應用選擇鏈結串列或陣列來儲存資料以盡全功。請就下列應用說明您會採用的資料結構與原因：（
- 一、試分別說明臺灣過去與目前小麥和大豆的栽培生產情形及未來展望。（30 分）
- ⑷何者為貯藏性醣類？何者為運移性醣類？（4 分）
- 下列何種貨櫃船與汽車船相似，具有跳板及多層甲板？(A)吊上吊下型 (B)駛上駛下型 (C)浮進浮出型 (D)可變貨櫃船
- ⑵要存的資料量很大並懷疑主記憶體沒有一塊連續的空間足以存放這些資料。
- ⑷某應用其資料儲存後相對穩定且資料量固定，卻要頻繁尋找或取出資料內容。
- ⑸這些醣類由何種單醣分子鍵結而成？（4 分）
- 艙蓋應符合下列何種國際公約發證之規定？(A)LL (B)STCW (C)MARPOL (D)COLREG