阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
95年 - 095年地方資料結構#49737
>
題組內容
五、請回答下列問題：（20 分）
⑴舉例解釋甚麼是“環狀佇列”（Circular Queues）。
其他申論題
一、使用 C 語言，寫出以鏈結串列（Linked List）製作鏈結堆疊（Linked Stack）的副程 式：void pop（stkptr **stk, float *x, int *empty），此副程式的功能可以由堆疊頂 端彈出一元素。（20 分）
#175207
二、在下列程式中，當 n ＜ 0 時，與 n ＞= 0 時，請分別將其執行時間以複雜度的 Big Oh（Order）來表示。（20 分）
#175208
三、請以遞迴方式，使用 C 語言寫出，欲尋找兩數（m 與 n）之間的最大公約數（GCD） 的副程式：int gcd（int m, int n）。（20 分）
#175209
四、使用 C 語言，請寫出一個 dinsert（dnode *p, dnode *q, float x）的副程式，此副程 式的功能可以由含首節點之雙向環狀鏈結串列（Linked List）中插入任意節點 p，請 將節點 p 置於節點 q 之右。（20 分）
#175210
⑵舉例解釋甚麼是“先廣後深搜尋”（Breadth first serach）。
#175212
⑶假設有 n 個節點，請問此 n 個節點可以構成多少種不同的二元樹（Binary Tree）？
#175213
⑷舉例解釋甚麼是“Kruskal 的最小花費擴張樹（Minimum cost spanning tree）”演算 法。
#175214
一、請說明何為數位簽章（Digital Signature）？並說明當甲欲寄出訊息給乙，乙如何確 認甲之訊息未被竄改（請利用公鑰、私鑰及數位簽章並以圖形說明數位簽章製作及 驗證流程）？（20 分）
#175215
二、⑴請說明 Web-based 應用軟體和 Client-based 應用軟體之差異性。
#175216
⑵在 Web-based 程 式設計中有 Cookie 和 Session 兩種機制。請說明兩種機制之主要功能並比較兩者之 差異性。（20 分）
#175217
阿摩線上測驗
登入
阿摩線上測驗
登入