阿摩線上測驗 登入

95年 - 095年地方資料結構#49737

科目：公職◆資料結構 | 年份：95年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (8)

一、使用 C 語言，寫出以鏈結串列（Linked List）製作鏈結堆疊（Linked Stack）的副程 式：void pop（stkptr **stk, float *x, int *empty），此副程式的功能可以由堆疊頂 端彈出一元素。（20 分）
二、在下列程式中，當 n ＜ 0 時，與 n ＞= 0 時，請分別將其執行時間以複雜度的 Big Oh（Order）來表示。（20 分） 
三、請以遞迴方式，使用 C 語言寫出，欲尋找兩數（m 與 n）之間的最大公約數（GCD） 的副程式：int gcd（int m, int n）。（20 分）
四、使用 C 語言，請寫出一個 dinsert（dnode *p, dnode *q, float x）的副程式，此副程 式的功能可以由含首節點之雙向環狀鏈結串列（Linked List）中插入任意節點 p，請 將節點 p 置於節點 q 之右。（20 分）
⑴舉例解釋甚麼是“環狀佇列”（Circular Queues）。
⑵舉例解釋甚麼是“先廣後深搜尋”（Breadth first serach）。
⑶假設有 n 個節點，請問此 n 個節點可以構成多少種不同的二元樹（Binary Tree）？
⑷舉例解釋甚麼是“Kruskal 的最小花費擴張樹（Minimum cost spanning tree）”演算 法。