問題詳情
二、L 為一鏈結串列(Linked List),函數 Reverse(L)是要求把在原來 L 的每個節點(Node)的地址指標(Pointer),更改為指向它在鏈結串列 L 中的前面一個節點。請設計一個以疊代(Iterative)方式的程式來執行函數 Reverse(L)的功能,程式限制只能使用常數個(constant)額外空間(External Memory),可用程式語言 C、C++、Java 或Pseudocode,寫出你的答案。請先說明你的作法,再寫出程式。(15 分)
參考答案
無參考答案
內容推薦
- 一般船舶外板之範圍,是指從下列何者至船體兩側的舷頂為止?(A) 船底板 (B) 平板龍骨 (C) 外板 (D) 舷側外板
- 如圖所示,當 A1 、A4 之接點閉合時 (A)GL1 、GL2 、GL3 、GL4 亮度相同(B)GL1 較亮,GL2 、GL3 、GL4 不亮(C)GL2較亮,GL1 、GL3 、GL4 微
- 下列裝置,何者可以導引船舶舷邊的繫纜通向舷外,並可改變繫纜方向?(A) 導纜孔 (B) 纜樁 (C) 撇纜繩 (D) 制止繩
- 新的搜尋法,在最差的情況下,它的執行時間複雜度為多少?原因為何?假設陣列 A 中有 n 個元素。
- 台灣排灣族陶壺上常用哪一種動物的形象做紋飾?(A)台灣山羊 (B)野豬 (C)百步蛇 (D)貓頭鷹
- 下列何者為甲板骨架的主要組成結構?(A) 強力樑 (B) 龍骨 (C) 隔艙壁 (D) 主肋板公告試題僅供參考海事群 專業科目(二)第 3 頁 共 8 頁
- 如圖迴旋潮流可用圖解繪出,圖上所寫 H+3 是什麼意義? (A) 當地高潮後3 小時 (B) 基準站高潮後 3 小時 (C) 當地最大潮流後 3 小時 (D) 基準站最大潮流後 3 小時
- 下列有關乾舷與預備浮力的敘述,何者正確?(A) 船舶在水線以上的開放空間為其預備浮力(B) 船舶乾舷愈大其預備浮力愈小(C) 預備浮力愈大船舶浸水後較不易沉沒(D) 船舶乾舷愈小遇風浪愈不易翻
- 新的搜尋法在何種情形下,會比二元搜尋的搜尋速度為佳?請說明之。
- 下列何者為上甲板以上之上層建築物中的甲板?(A) 平台甲板 (B) 船艛甲板 (C) 強度甲板 (D) 第二甲板
內容推薦
- 某船水線正好位於此船吃水尺度標誌 7M 之上緣處,其吃水深度應為何?(A) 7M (B) 05M (C) 1M (D) 15M
- 能使甲板上的積水流向兩舷,經由排水孔排至船外的設計為下列何者?(A) 船舷內傾 (B) 橫斜高 (C) 拱高 (D) 舷弧高
- (明)徐渭的《榴實》圖右上方題識云:「山深熟石榴,向日笑開口;深山少人收,顆顆明珠走。」 下列哪一選項比較接近這幅畫的意涵?(A)澹泊名利 (B)孤陋寡聞 (C)待價而沽 (D)懷才不遇
- 三、若只能使用下列 6 種方式排序(Sorting):(a)Insertion Sort (b)Radix Sort (c)MergeSort (d)Counting Sort (e)Heap Sor
- 「鏈撐」之功用在於防止錨鏈互相糾纏,並加強鏈環之結構,其英文名稱為:(A) End Link (B) Large Link (C) Shackle (D) Stud
- 船體縱向尺度中的「L.B.P.」係為下列何項船舶尺度?(A) 全長 (B) 垂標間距長 (C) 設計水線長 (D) 登記長度
- 船舶之平均吃水是指:(A) 左舷與右舷吃水之平均值 (B) 艏吃水與艉吃水之平均值(C) 滿載吃水與輕載吃水之平均值 (D) 裝貨前吃水與裝貨後吃水之平均值
- 求常態分配母體平均數的信賴區間時,若信心水準不變,樣本大小增加為原來的 2 倍,則新的信賴區間長度是原來信賴區間長度的多少倍?(A)1/2(B)1/√2(C)√2(D)2
- 只有少數資料在被已排序好的資料修改過,需要重排序,並且主記憶體空間足夠。
- 下列何者是一種絞進絞出船舶繫纜的機械裝置?(A) Cargo Winch (B) Mooring Winch (C) Boat Winch (D) Ladder Winch
- 船舶在有浪之海上航行時,當波峰位於船體中段、波谷位於船體兩端,此時船體以舯為支點,艏艉下垂,則船體處於下列何種狀態?(A) 舯拱(Hogging) (B) 舯垂(Sagging) (C) 橫搖(
- 船舶自龍骨板上緣至水線間之垂直距離,係為:(A) 龍骨吃水 (B) 模吃水 (C) 最大吃水 (D) 舯吃水
- 為了解芒果的市場價格,隨機挑選 25 個水果商,得到平均每台斤 5 元,標準差為 1 元。假設芒果市場價格樣本服從常態分配,請問芒果市場平均價格的 95%信賴區間為何?(A) (23
- 資料無明顯特性,需要做第一次的排序,並且主記憶體空間足夠。
- 舵的種類依形狀分為三種,分別為普通舵、特殊舵及下列何者?(A) 單板舵 (B) 雙板舵 (C) 平衡舵 (D) 雙層舵
- 從船艏往船艉看,在縱向中心線左側部分稱為:(A) 左舷側 (B) 左正橫 (C) 右舷側 (D) 右正橫
- 可以減少興波阻力,增加船速,大型商船常採用之船艏為:(A) 球型艏 (B) 梅爾型艏 (C) 曲線艏 (D) 湯匙型艏
- 量測交流單相電動機之有效功率,所需儀表之組合為(A)電壓表、電流表、轉速表(B)電壓表、頻率表、功因表(C)電壓表、電流表、功因表(D)電流表、頻率表、功因表。
- 常溫、常壓下,某一反應從開始反應至達到平衡,其生成物的莫耳數與反應時間之關係如圖(七)所示。 在相同的條件下,加入催化劑再重新做一次實驗,所得到的生成物的莫耳數與反應時間關係圖,最可能為下列哪一
- 下列設備,何者提供一般人員上下船舶之用?(A) Pilot Ladder (B) Embarking Ladder (C) Walkway (D) Gangway公告試題僅供參考海事群 專業科
- 在載重線圈兩邊之水平線段上緣的英文字母代表:(A) 船舶名稱 (B) 船舶國籍 (C) 船舶公司 (D) 載重線勘畫機構
- 以兩瓦特表測量三相電功率,若兩讀數相等,則表示功率因數為(A)1(B)0.866(C)0.5(D)0。
- 四、如右的權重圖(weighted graph)共有 9 個節點(vertices)19 條邊(edges),回答下列問題:請列出在運用 Kruskal’s 演算法產生最小連結樹(Minimu
- 燃料油、潤滑油、油脂以及油漆等之著火,是屬於下列哪一類的火?(A) 甲種火 (B) 乙種火 (C) 丙種火 (D) 丁種火
- 配合 PT、CT 使用之三相三線式仟瓦小時表的 1S 接線端應接於(A)CT 電流源(B)PT 電壓源(C)大地(D)負載端。