問題詳情
⑶檢視用一維陣列或鏈結串列實作堆疊的優缺點。（4 分）
參考答案
答案：C
難度：簡單0.734613
統計：A(165),B(49),C(1110),D(29),E(0)
內容推薦
- ⑵請寫出如何用鏈結串列來實作堆疊，並提供上述四種運算功能。（8 分）
- ⑶請分析該演算法的時間複雜度（time complexity）。（5 分）
- 36 依國家安全法施行細則規定，入出海岸管制區下列何者正確？(A)人民入出應向內政部警政署申請許可(B)當地漁民入出海岸管制區之海岸捕魚，須每次申請許可經查驗後入出(C)司法、軍法人員依個人需要，得憑
- 三、關於抽象資料型態（abstract data type）堆疊（stack）的實作，可以選擇用一維陣列（1D array）或鏈結串列（linked list）來做。堆疊提供下列運算功能:(a)Sta
- ⑵請寫出演算法以測試輸入的字串（字串的長度不超過 100 個字）是否為迴文。（10 分）
- ⑵請問搜尋空間用樹來表示，其優缺點為何？（5 分）
- 二、類別-責任-合作卡片（Class-Responsibility-Collaboration Card, CRC Card）是常用的物件導向系統分析（Object-oriented analysis
- 22 依海岸巡防機關人員使用器械致人傷亡財產損失醫療費慰撫金喪葬費補償金賠償金支給標準規定，巡防機關人員執行職務依規定使用器械致第三人死亡，巡防機關應給與一次慰撫金，金額下列何者正確？(A)新臺幣 5
- 39 依臺灣地區與大陸地區人民關係條例規定，大陸船舶未經許可進入臺灣地區禁止或限制水域經驅離無效，得扣留船舶或留置人員調查，應作出處分時間限制為何？(A) 1 個月內 (B) 2 個月內 (C) 3
- 四、迴文（palindrome）乃是一個字串不論從左到右或從右到左看結果一模一樣，例如“油麻地遍地麻油＂、“人人為我、我為人人＂、“Fall leaves as soon as leaves fall
內容推薦
- 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
- 二、請說明 Solomon（1980）的對立歷程理論（Opponent-process theory）的觀點，再用此理論說明藥物成癮者或喜歡追求刺激者（如高空彈跳者）會持續渴求下一次刺激尋求的因素。（
- ⑵當兩細胞水分達到平衡下，水分流動方向為何？（1 分）原因為何？（3 分）
- 船舶載運煤炭時，不會產生下列何種反應？(A)釋出易燃甲烷與空氣混合構成一爆炸性氣體 (B)氧化而導致缺氧 (C)產生熱而造成自燃 (D)與水產生反應形成鹼性物而造成腐蝕
- ⑵何謂短長日植物（short-long day plant）？（5 分）
- 三、請說明 Beck 的認知治療法的基本假定，並以憂鬱症個案為例說明此法的治療應用程序。（20 分）
- 一、依國際標準組織（International Organization for Standardization; ISO）定義的開放系統互連（Open System Interconnection;
- ⑶兩細胞水分達到平衡時，假設滲透潛勢不變下，細胞 A 及 B 之水分潛勢、膨壓各分別為何？（12 分）
- 氣炬切割之切斷面頂部下尖銳，但呈泡狀凸出；切斷面上部有燒缺割痕，底面呈圓角，係(A)切割速度太快(B)切割速度太慢(C)火口距離母材太遠(D)火口距離母材太近。
- 一般油輪之油艙實際裝油空間約為整個油艙容積的百分比（%）是多少？(A)85 (B)93 (C)98 (D)100
- ⑶何謂相對性的短日植物（quantitative short day plant）？（5 分）
- 四、解釋名詞：（每小題 10 分，共 40 分）⑴睡眠雙歷程假說（dual process hypothesis of sleep）