The following items are inserted into an AVL tree: 1, 2, 3, 8, 6 . How
many rotations are performed?

a. no rotations
b. 1 single rotation only
c. 1 double rotation only
d. 1 single rotation and 1 double rotation
e. none of the above

D

Computer Science & Information Technology

You might also like to view...

Data is sent as bits at what layer of the OSI model?

A. Transport B. Network C. Data Link D. Physical

Computer Science & Information Technology

Which type of network is based on network clients sharing resources with one another?

a. Client/server b. Client-peer c. Peer-to-peer d. Peer-to-server

Computer Science & Information Technology