阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
95年 - 095年地方資料結構#49737
>
四、使用 C 語言,請寫出一個 dinsert(dnode *p, dnode *q, float x)的副程式,此副程 式的功能可以由含首節點之雙向環狀鏈結串列(Linked List)中插入任意節點 p,請 將節點 p 置於節點 q 之右。(20 分)
其他申論題
四、印象主義和後印象主義有何差異?說明並評論之。(25 分)
#175206
一、使用 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
⑴舉例解釋甚麼是“環狀佇列”(Circular Queues)。
#175211
⑵舉例解釋甚麼是“先廣後深搜尋”(Breadth first serach)。
#175212
⑶假設有 n 個節點,請問此 n 個節點可以構成多少種不同的二元樹(Binary Tree)?
#175213
⑷舉例解釋甚麼是“Kruskal 的最小花費擴張樹(Minimum cost spanning tree)”演算 法。
#175214
一、請說明何為數位簽章(Digital Signature)?並說明當甲欲寄出訊息給乙,乙如何確 認甲之訊息未被竄改(請利用公鑰、私鑰及數位簽章並以圖形說明數位簽章製作及 驗證流程)?(20 分)
#175215
二、⑴請說明 Web-based 應用軟體和 Client-based 應用軟體之差異性。
#175216