Odd-Even Sort Multiple choice Questions and Answers (MCQs)

 

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

Odd-Even Sort Multiple choice Questions and Answers (MCQs)

Question 1
Odd-even sort is also known as .....
A
stupid sort
B
smart sort
C
brick sort
D
bogo sort
English literature Questions answers
Question 1 Explanation: 
Odd-even sort is also known by the name of a brick sort. This algorithm was first proposed by Habermann in 1972 and was initially invented for parallel computation of local interconnection.

Question 2
Odd-even sort is a variation of .....
A
Bubble sort
B
Selection sort
C
Insertion sort
D
Gnome sort
ICT Questions answers
Question 2 Explanation: 
Odd-even sort is very similar to bubble sort. It works by applying bubble sort in two phases I.e odd phase and even phase. In odd phase bubble sort is applied on odd indexed elements and in even phase bubble sort is applied on even indexed elements.

Question 3
Auxiliary space requirement of odd-even sort is .....
A
O(n)
B
O(log n)
C
O(1)
D
O(n2)
UPSC GS Questions answers
Question 3 Explanation: 
In odd-even sort manipulation is done on the input array itself. So no extra space is required to perform sorting. Thus it requires constant auxiliary space.

Question 4
Which of the following sorting algorithm is NOT stable?
A
Quick sort
B
Brick sort
C
Bubble sort
D
Merge sort
Bank exam Questions answers
Question 4 Explanation: 
Out of the given options quick sort is the only algorithm which is not stable. Brick sort like bubble sort is a stable sorting algorithm.

Question 5
Which of the following sorting algorithm is in place?
A
brick sort
B
merge sort
C
counting sort
D
radix sort
Commerce Questions answers
Question 5 Explanation: 
Brick sort is an in place sorting technique as it only requires constant auxiliary space for manipulating the input array.

There are 5 questions to complete.

 

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