7)
let Order = n
Order of a Internal node = (n-1) * Key Pointer + n*Block Pointer/child Pointer
= (n-1) *16 + 18*n <= 1024
= 16n - 16+8n <=1024
= 24n <= 1040
= n < = 43.34
n = 34
8)
Key (1) ==> 2(1) + 5 mod 7 = 0 (key 1 is inserted at index 0)
Key (3) ==> 2(3) + 5 mod 7 = 4 (key 1 is inserted at index 4)
Key (8) ==> 2(8) + 5 mod 7 = 0 (key 1 already inserted at index 0 therefore there is a collision)
((2(8)+5 mod 7) + 1) mod 7 = 1 (key 8 is inserted at index 1)
Key (11) ==> 2(11) + 5 mod 7 = 6 (key 11 is inserted at index 6)
Key (18) ==> 2(18) + 5 mod 7 = 2 (key 18 is inserted at index 2)