## Click on any option to know the CORRECT ANSWERS

 Question 6
LSD radix sort is faster than comparison sorts.
 A True B False

Question 6 Explanation:
LSD radix sort is faster than comparison sorts when the word size is less than logn. But LSD radix sort runs slowly for elements with larger word size and smaller radix.

 Question 7
Which of the following should be used to sort a huge database on a fixed-length key field?
 A Insertion sort B Merge sort C LSD radix sort D Quick sort

Question 7 Explanation:
LSD radix requires only w passes to sort a fixed-length string, where w is a length of the strings. So, LSD radix sort is best suited to sort a huge database on a fixed-length key field.

 Question 8
Which of the following is a combination of LSD and MSD radix sorts?
 A Forward radix sort B 3-way radix quick sort C Trie base radix sort D Flash sort

Question 8 Explanation:
Forward radix sort combines the advantages of LSD and MSD radix sort. Forward radix sort inspects a complete horizontal strip at a time just like LSD radix sort.

 Question 9
Which of the following is true for the LSD radix sort?
 A works best for variable length strings B accesses memory randomly C inner loop has less instructions D sorts the keys in left-to-right order

Question 9 Explanation:
LSD radix sort sorts the keys in right-to-left order, working with Least Significant Digit first. The inner loop has a lot of instructions and LSD radix sort is used to sort fixed-length strings.

 Question 10
LSD radix sort is in-place sorting algorithm.
 A False B True