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

第36題

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

題目

加入節點17 於下圖中的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

官方資料