羅德興老師的教學歷程檔案 - 111-2 DS & Algorithm - 期末考筆試部分參考
 

企業資訊與管理系
助理教授/日導
羅德興


歷程檔案 Portfolio

    期末考筆試部分參考

    Data Structure Final Exam
    1.
    寫出一個空的 stack X 執行下列運算的結果
    (1) PUSH (X, A)
    (2) PUSH (X, +)
    (3) PUSH (X, C)
    (4) POP   (X)
    (5) PUSH (X, -)
    (6) TOP (X)
    (7) PUSH (X, E)
    (8) POP (X)



    2.
    下列為依運算優先次序的一個算術運算式的中序排列,請列出其後序式。
         E*F^G+A/B-C*D

    3.

    請簡單說明以下有關樹狀結構的專有名詞之意義與追蹤。

    (1) 樹根(root) 為 ?

    (2) 子樹(subtree) 有哪些?

    (3) 階度(level) 為?

    (4) 節點 D 的 分支度(degree)為?

    (5) 終點節點(terminal node)有誰?
    (6-8 題請 刪去節點 C, G, I, 將 K, L 分別視為 E, J 的左、右子樹,將該樹視為 二元樹)
    (6) 前序追蹤該樹
    (7) 中序追蹤該樹
    (8) 後序追蹤該樹

    全部共 0則留言
    登入帳號密碼代表遵守學術網路規範


    文章分類 Labels


    最新文章 Top10

    中華科技大學數位化學習歷程 - 意見反應