LSD Radix Sort Multiple choice Questions and Answers (MCQs)

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<

LSD Radix Sort Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

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


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
Computer science Questions answers


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
UPSC test Questions answers


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
Arab culture Questions answers


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
KBC Questions answers


Question 10 Explanation: 
LSD radix is not an in-place sorting algorithm. It needs extra memory to store the elements in bucket and its worst case space complexity is O(w + R).

There are 10 questions to complete.

 

 Download all FREE PDF Ebook >>>CLICK HERE<<<