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

 

 Buy/Download all MCQ Ebook   >>>Click Here<<<

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

Click on any option to know the CORRECT ANSWERS

Question 1
Odd-even sort is also known as .....
A
stupid sort
B
smart sort
C
brick sort
D
bogo sort
Bank exam 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
NTA NET 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)
Microbiology 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
ICT 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
Current affairs 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.

 

 Buy/Download all MCQ Ebook >>>CLICK HERE<<<