阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
98年 - 098年身心障礙人員3等資料結構#48269
>
五、將二元搜尋樹(binary search tree)所有節點資料從小到大按順序列印出來,請說明 用下列那種樹尋訪演算法(tree traversal)可以達成:中序尋訪法(inorder),先序 尋訪法(preorder),後序尋訪法(postorder)。(15 分)
其他申論題
一、假設原有 N 筆資料以排序方式(ordered)存放於陣列,試計算插入一筆新資料平均 需移動幾筆資料?(10 分)
#167907
二、請解釋堆疊(stack)的資料結構及運作(operation),並列舉一些常使用堆疊的應 用。(15 分)
#167908
三、試討論使用陣列(array)及鏈結串列(linked list)實作佇列(queue)之優缺點。 (15 分)
#167909
四、請說明在作資料排序時,選擇一個合適的排序演算法(sorting algorithm)必須考慮 那些因素?(15 分)
#167910
六、請說明使用雜湊表(Hash Table)實作一個編譯器中常用關鍵詞表(symbol table) 之優缺點。(15 分)
#167912
七、請說明最大堆積(Max Heap)的資料結構及運作(operation),並討論使用最大堆 積來實作優先權佇列(priority queue)之優點。(15 分)
#167913
一、請各舉一例說明「有教無類」與「因材施教」的教育理念。(20 分)
#167914
二、金融海嘯與不景氣風暴席捲全球,請就生活教育的範疇提出中小學的因應措施。 (20 分)
#167915
三、你讀過印象最深刻的一本教育名著是什麼?請摘述其主要內容。(20 分)
#167916
四、請就國民中學體制,說明教育行政人員在學校的角色及其與學生的關係應如何? (20 分)
#167917