阿摩線上測驗 登入

96年 - 96 專利商標審查特種考試_三等_資訊工程：資料結構（包括資料庫）#49839

科目：資料結構 | 年份：96年 | 選擇題數：0 | 申論題數：9

試卷資訊

所屬科目：資料結構

選擇題 (0)

申論題 (9)

【已刪除】一、如下表所示，資料內容存放在陣列（Array）Data 中，如果要資料按內容字母次序 建立雙鏈串列（Doubly linked list），寫出兩標頭（Header）Head_f , Head_b 與指標 （Pointer）陣列 Link_f 與 Link_b 之內容。（請將下表繪製於試卷上作答，於本試 題作答者，不予計分）（20 分）
二、⑴簡釋何謂二元搜尋樹（Binary search tree）。
⑵如果依序將 52, 20, 60, 30, 16, 55, 72, 36, 39, 66 等數字加入成為二元搜尋樹，寫出 最後所得的二元搜尋樹。 （20 分）
⑴遞迴（Recursive）技術。
⑵反覆（Iterative）技術。 
 備註：n! = n*(n-1)*(n-2)*...*2*1
四、寫出並說明 ANSI/SPARC 對資料庫所建構的三階結構（Three levels of the architecture）。 （20 分）
⑴指出該定義有一不合法的邊線並說明原因。
⑵剔除該不合法的邊線後，依節點編號次序編製，寫出該無向圖的鄰接矩陣 （Adjacency matrix）。
⑶寫出其中任兩個不同的跨距樹（Spanning tree）。