225 views

2 Answers

Best answer
1 votes
1 votes
Answer 7- suppose the order of internal node is n,

8n+16(n-1)<=1024

24n<=1040

n<=43.33

n=43

so option c is correct

 

Answer 8- using linear probing the output will be

1 8 18 _ 3 _ 11

so option a is correct for this
selected by
2 votes
2 votes

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)

Related questions

0 votes
0 votes
1 answer
1
mani8466 asked Sep 19, 2018
149 views
0 votes
0 votes
0 answers
2
mani8466 asked Sep 19, 2018
131 views
0 votes
0 votes
0 answers
3
mani8466 asked Sep 20, 2018
149 views
1 votes
1 votes
1 answer
4
mani8466 asked Sep 28, 2018
854 views