民國96年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第16題

加入節點12 於下圖中的A V L T r e e,下列敘述何者是正確?

題目

加入節點12 於下圖中的A V L T r e e,下列敘述何者是正確?

  1. (1) 需做一次s i n g l e r o t a t i o n 及一次d o u b l e r o t a t i o n
  2. (2) 僅需做一次s i n g l e r o t a t i o n
  3. (3) 僅需做一次d o u b l e r o t a t i o n
  4. (4) 需做二次s i n g l e r o t a t i o n

官方答案

(3) 僅需做一次d o u b l e r o t a t i o n

官方資料