AVL樹是學者G.M. Adelson-Velsky和E.M. Landis,於1962年的發表論文《An algorithm for the organization of information》而成名。
(一)請問何謂AVL樹?(5分)
(二)AVL樹的搜尋、插入和刪除其時間複雜度為何?(5分)
(三)承(一),根據平衡因子它有那4種不平衡狀態?(5分)
(四)在下圖之平衡二元樹,加入node 11後,重新調整之平衡樹為何?請詳述node 11加入後變成何種不平衡樹,及如何調整的過程。(10分)
題型:申論題
難易度:尚未記錄
4.
網站的資訊安全是大家關注的議題,通常會根據開放網站應用程式安全計畫(Open Web Application Security Project, OWASP) Top 10來進行基本的網站安全風險檢測,較常出現攻擊的方式分別是:(一)注入攻擊(Injection)、(二)跨站腳本攻擊(Cross Site Scripting, XSS)、(三)身分驗證功能缺失(Broken Authentication and Session Management),請分別舉例說明這3項資訊安全問題其如何攻擊,並申論有何防範建議?(15分)