a) Given the following array A, -6 8 7 5 7 3 -3 7 For the...

Transcribed Image Text:

a) Given the following array A, -6 8 7 5 7 3 -3 7 For the above array draw the auxiliary array AUX. [3] b) Write a simple program to sort the elements from AUX you have created. void sort(int x, int [] AUX) [3] c) Given a set of binary numbers 10111, 00101, 10001, 01001, 11111, 00000, 11110 you need to store them in the following hashtable. If you face collision use linear probing. Use the hash function to be the summation of the digits. The first number 10111 will have an index 4 using the hash function. [4] 1 4 6 a) Given the following array A, -6 8 7 5 7 3 -3 7 For the above array draw the auxiliary array AUX. [3] b) Write a simple program to sort the elements from AUX you have created. void sort(int x, int [] AUX) [3] c) Given a set of binary numbers 10111, 00101, 10001, 01001, 11111, 00000, 11110 you need to store them in the following hashtable. If you face collision use linear probing. Use the hash function to be the summation of the digits. The first number 10111 will have an index 4 using the hash function. [4] 1 4 6

Answer rating: 100% (QA)

Answer for A and B import javautilArrays public class Sorting b public static void sortint xint AUX here i had assumed x as number of elements in orig... View the full answer