6 7 8 9 urgent answer fast only correct answer plz

PART-B 4x 10 =40 Marks 6. Draw the diagram of a sorted doubly linked list with 5 nodes with all the necessary pointers. Write a function in python/C to traverse that linked list and print all the values. Evaluate the time complexity involved to traverse the list. 7. What is an "Hashing Function. Show the contents of the hash table of size 11, using a quadratic probe and division hashing function after the following keys are inserted in order. 67,815,45,39,2,901.34 Show the contents of the table after rehashing to a table with size 19. 8. A. Build a binary search tree by adding one value at a time in order listed. 30, 63, 02, 89, 16, 24, 19, 52, 27, 09, 04, 45 [4 Marks) B. For the given binary search, show the resulting tree after deleting each of the following keys 14,52,39 [6 Marks) 9. Write a program in python/C to implement the insertion sort. Evaluate the time complexity of the insertion sort