Counting Sort Multiple Choice Mcqs Online Exam Quiz
Counting Sort Multiple Choice Mcqs GK Quiz. Question and Answers related to Counting Sort Multiple Choice Mcqs. MCQ (Multiple Choice Questions with answers about Counting Sort Multiple Choice Mcqs
How many comparisons will be made to sort the array arr={1,5,3,8,2} using counting sort?
Options
A : 5
B : 7
C : 9
D : 0
Which of the following is not an example of non comparison sort?
Options
A : bubble sort
B : counting sort
C : radix sort
D : bucket sort
Which of the following uses the largest amount of auxiliary space for sorting?
Options
A : Bubble sort
B : Counting sort
C : Quick sort
D : Heap sort
Which of the following algorithm takes non linear time for sorting?
Options
A : counting sort
B : quick sort
C : bucket sort
D : radix sort
What is the disadvantage of counting sort?
Options
A : counting sort has large time complexity
B : counting sort has large space complexity
C : counting sort is not a comparison based sorting technique
D : counting sort cannot be used for array with non integer elements
What is the advantage of counting sort over quick sort?
Options
A : counting sort has lesser time complexity when range is comparable to number of input elements
B : counting sort has lesser space complexity
C : counting sort is not a comparison based sorting technique
D : it has no advantage
Which of the following statement is true about comparison based sorting?
Options
A : counting sort is a comparison based sort
B : any comparison based sorting can be made stable
C : bubble sort is not a comparison based sort
D : any comparison based sort requires at least O(n2) time
What is the auxiliary space requirement of counting sort?
Options
A : O(1)
B : O(n)
C : O(log n)
D : O(n+k) k=range of input
What is the average time complexity of counting sort?
Options
A : O(n)
B : O(n+k) k=range of input
C : O(n2)
D : O(n log n)
Which of the following sorting techniques is stable?
Options
A : quick sort
B : counting sort
C : heap sort
D : selection sort
Chemical Engineering Basics - Part 1 more Online Exam Quiz
Columnar Transposition Multiple Choice Mcqs
Comb Sort Multiple Choice Mcqs
Complete Bipartite Graph Multiple Choice Mcqs
Control Systems State Regulator Problem
Co Ordinate Compressiont Multiple Choice Mcqs
Count Inversion Multiple Choice Mcqs