单选题:Insert { 9, 8, 7, 2, 3, 5, 6, 4 } one by one into an initially e
Insert { 9, 8, 7, 2, 3, 5, 6, 4 } one by one into an initially empty AVL tree. How many of the following statements is/are FALSE? @[B](3)
- the total number of rotations made is 5 (Note: double rotation counts 2 and single rotation counts 1)
- the expectation (round to 0.01) of access time is 2.77
- there are 2 nodes with a balance factor of -1
A. 0
B. 1
C. 2
D. 3
A.0
B.1
C.2
D.3
答案:B
- the total number of rotations made is 5 (Note: double rotation counts 2 and single rotation counts 1)
- the expectation (round to 0.01) of access time is 2.77
- there are 2 nodes with a balance factor of -1
A. 0
B. 1
C. 2
D. 3
A.0
B.1
C.2
D.3
答案:B