Question: Q2(a) Is the array with values (3,9,4,28,11,18,20,35.46,12,15) a min-heap/max-heap? Justify [6] (b) Write an array representation of the following binary tree (41 (C) Approximately how

 Q2(a) Is the array with values (3,9,4,28,11,18,20,35.46,12,15) a min-heap/max-heap? Justify [6]

Q2(a) Is the array with values (3,9,4,28,11,18,20,35.46,12,15) a min-heap/max-heap? Justify [6] (b) Write an array representation of the following binary tree (41 (C) Approximately how many comparisons would be made by binary search when searching a list of 50k elements in the best, worst, and average cases? [5) (d) The integers given below are to be inserted in a hash table with 8 locations to resolve collisions. 36,50, 76, 39, 100, 1, 65,22 Construct hash table using hash function "key % tablesize in following approaches (0) Open addressing [5) Linear probing [5]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!