12) Deleting which node from the A VL tree shown below would cause rebalancing o

Question

12) Deleting which node from the AVL tree shown below would cause rebalancing operations on two separate nodes of the tree ?

20

I              

10           30

I                 I      

5      15 25     35

I      I               I

3 7 12            32

I

6

a) 5                b) 6               c) I 5              d) 25               e) None of the Above

13) How many possible min heaps are there that store the values I, 2, 3 and 4? (Two min heaps are different if there is at least one corresponding location in the two heaps that contain different values.)

a) 2                   b) 3                   c) 4                   d) 5                  e) None of the Above

17) Which of the foUowing is the binary equivalent to the hexadecimal value 89?

a) 10101000                b) 10111000         c) 10111001       d) 10111010         e) None of the Above

18) Which of the following is the binary equivalent to the decimal value 286?

a) l00011111              b) 100100000       c) 110000110    d) 100100000       e) None of the Above

19) Which of the foUowing is the decimal equivalent to the binary value 11011001?

a) 192              b) 208               c) 215              d) 217 ..        e) None of the Above

Explanation / Answer

12    a> 5


13     b> 3


17 e none of these hexdecimal 89 => binary 10001001

18 e none of these decimal 286 => binary 100011110


19 d. 217 binary 11011001 => decimal 217

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.