a) Merge sort algorithm is about to complete the sort and is at the point just before the last merge. At this point, ele
Posted: Fri May 20, 2022 10:46 am
- A Merge Sort Algorithm Is About To Complete The Sort And Is At The Point Just Before The Last Merge At This Point Ele 1 (161.54 KiB) Viewed 35 times
a) Merge sort algorithm is about to complete the sort and is at the point just before the last merge. At this point, elements in each half of the array are sorted amongst themselves. Illustrate the above statement by looking at the array of the following ten integers: 5 3 8 9 1702 6 4 and drawing the array before the final merge sort is completed (sorting from Smallest to largest) Major Topic ADVANCED SORTING Blooms Designation CR Score 8 b) Consider a polynomial that can be represented as a node which will be of fixed size having 3 fields which represent the coefficient and exponent of a term plus a pointer to the next term or to 0 if it's the last term in the polynomial. Then A= 11x4 -2x is represented by fig below А Fig 3 11 4 -2 1 0 Represent the following polynomials in linked list form G= 7x10 - x + 2 ii. F=2x + x3 +5 1. +