Consider the following array of three-letter words: [mad, dog, pod, bag, lag, lab, dab] If radix...

 

Transcribed Image Text:

Consider the following array of three-letter words: ["mad", "dog", "pod", "bag", "lag", "lab", "dab"] If radix sort is used to sort this array, it will actually perform three sorts on the array. What is the state of the array after the first of these sorts? Note: If you're confused by this question, especially the phrase "perform three sorts", then you don't understand radix sort and you should go back and revise it. (a) (b) OO O (e) OG ["bag", "dab", "dog", "lab", "lag", "mad", "pod"] ["bag" "dog", "dab", "lag", "lab", "mad", "pod"] ["dab", "lab", "mad", "pod", "bag", "dog", "lag"] ["lab", "dab", "mad", "bag", "lag", "pod", "dog"] ["lab", "dab", "mad", "pod", "dog", "bag", "lag"] ["mad", "bag", "lag", "lab", "dab", "dog", "pod"] Consider the following array of three-letter words: ["mad", "dog", "pod", "bag", "lag", "lab", "dab"] If radix sort is used to sort this array, it will actually perform three sorts on the array. What is the state of the array after the first of these sorts? Note: If you're confused by this question, especially the phrase "perform three sorts", then you don't understand radix sort and you should go back and revise it. (a) (b) OO O (e) OG ["bag", "dab", "dog", "lab", "lag", "mad", "pod"] ["bag" "dog", "dab", "lag", "lab", "mad", "pod"] ["dab", "lab", "mad", "pod", "bag", "dog", "lag"] ["lab", "dab", "mad", "bag", "lag", "pod", "dog"] ["lab", "dab", "mad", "pod", "dog", "bag", "lag"] ["mad", "bag", "lag", "lab", "dab", "dog", "pod"]

Answer rating: 100% (QA)

In radix sort the elements are sorted based on individual digits or ... View the full answer