阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
103年 - 103 高等考試_三級_資訊處理:資料結構#17891
>
二、L 為一鏈結串列(Linked List),函數 Reverse(L)是要求把在原來 L 的每個節點(Node) 的地址指標(Pointer),更改為指向它在鏈結串列 L 中的前面一個節點。請設計一 個以疊代(Iterative)方式的程式來執行函數 Reverse(L)的功能,程式限制只能使用 常數個(constant)額外空間(External Memory),可用程式語言 C、C++、Java 或 Pseudocode,寫出你的答案。請先說明你的作法,再寫出程式。(15 分)
其他申論題
【已刪除】三、問答題(二十分) 請分別就類別、文眼、記遊順序、特殊筆法、文章內涵比較〈晚遊六橋待月記〉與〈始得西山宴遊記〉。
#15566
新的搜尋法特色為何?請說明之。
#15567
新的搜尋法在何種情形下,會比二元搜尋的搜尋速度為佳?請說明之。
#15568
新的搜尋法,在最差的情況下,它的執行時間複雜度為多少?原因為何?假設陣 列 A 中有 n 個元素。
#15569
只要將全部資料中的前 20 名最大值排序好,並且主記憶體空間足夠。
#15571
只有少數資料在被已排序好的資料修改過,需要重排序,並且主記憶體空間足夠。
#15572
資料無明顯特性,需要做第一次的排序,並且主記憶體空間足夠。
#15573
請列出在運用 Kruskal’s 演算法產生最小連結樹 (Minimum Spanning Tree)中把邊納入最小連結 樹的順序。(3 分)
#15574
請列出運用 Prim’s 演算法從 A 點開始產生最小 連結樹,把邊納入最小連結樹的順序。(4 分)
#15575
設計一個 O(V)的演算法,判定在新增加一個 (x,y)的邊到原圖形後,是否要更新已經產生的最 小連結樹。(8 分)
#15576