Courses Tutorials DSA Data Science Web Tech Sign In
Trending Now Data Structures Algorithms System Design Foundational Courses Data Science Practice Problem Python Machine Learning
Top MCQs on Sorting
Algorithms with Answers
Last Updated : Mar 19, 2024 Discuss
Question 1
What is recurrence for worst case of
QuickSort and what is the time complexity in
Worst case?
Recurrence is T(n) = T(n-2) + O(n) and
A
time complexity is O(n^2)
Recurrence is T(n) = T(n-1) + O(n) and
B
time complexity is O(n^2)
Recurrence is T(n) = 2T(n/2) + O(n) and
C
time complexity is O(nLogn)
Recurrence is T(n) = T(n/10) + T(9n/10)
D
+ O(n) and time complexity is O(nLogn)
Discuss it
IMPORTANT SAFETY
INFORMATION
Question 2
Do not use COSENTYX if
Suppose we have an O(n) time algorithm that
finds the median of an unsorted array. Now
consider a QuickSort implementation where
we first find the median using the above
algorithm, then use the median as a pivot.
What will be the worst-case time complexity
of this modified QuickSort?
A O(n^2 Logn)
B O(n^2)
C O(n Logn Logn)
D O(nLogn)
Discuss it
https://www.geeksforgeeks.org/quizzes/top-mcqs-on-sorting-algorithms-with-answers/?ref=shm 3/19/25, 3 00 PM
Page 1 of 6
:
Question 3 The Easiest Way to Buy Direct
Visit ADI’s eShop Today
Which of the following is not a stable sorting
algorithm in its typical implementation.
A Insertion Sort
B Merge Sort
The Easiest Way to SSSho
ho
hoppp N
Now
Now
ow
Buy Direct C Quick Sort
Visit ADI’s eShop Today
D Bubble Sort
Discuss it
Question 4
Which of the following sorting algorithms in
its typical implementation gives best
performance when applied on an array which
is sorted or almost sorted (maximum 1 or two
Shop
SShop
hop Now
N ow
elements are misplaced).
A Quick Sort
B Heap Sort
C Merge Sort
D Insertion Sort
Discuss it
Click Here for More
Information
Don't miss this content from our sponsor
Question 5
Suppose we are sorting an array of eight
integers using quicksort, and we have just
finished the first partitioning with the array
looking like this:
2 5 1 7 9 12 11 10
Click Here for More
Which statement is correct? Information
Don't miss this content from our sponsor
A The pivot could be either the 7 or the 9.
The pivot could be the 7, but it is not
https://www.geeksforgeeks.org/quizzes/top-mcqs-on-sorting-algorithms-with-answers/?ref=shm 3/19/25, 3 00 PM
Page 2 of 6
:
The pivot could be the 7, but it is not
B
the 9
The pivot is not the 7, but it could be
C
the 9
MAX25605
D Neither the 7 nor the 9 is the pivot. 6-Switch Sequential LED
Controller For Automotive
Lighting Systems
Discuss it
Sample Now
Question 6
Suppose we are sorting an array of eight
integers using heapsort, and we have just
finished some heapify (either maxheapify or
minheapify) operations. The array now looks
like this: 16 14 15 10 12 27 28 How many
heapify operations have been performed on
root of heap?
A 1
B 2
C 3 or 4
D 5 or 6
Discuss it
Question 7
What is the best time complexity of bubble
sort(optimised)?
A N^2
B NlogN
C N
D N(logN)^2
Discuss it
https://www.geeksforgeeks.org/quizzes/top-mcqs-on-sorting-algorithms-with-answers/?ref=shm 3/19/25, 3 00 PM
Page 3 of 6
:
Question 8
You have to sort 1 GB of data with only 100
MB of available main memory. Which sorting
technique will be most appropriate?
A Heap sort
B Merge sort
C Quick sort
D Insertion sort
Discuss it
Question 9
In a modified merge sort, the input array is
splitted at a position one-third of the
length(N) of the array. Which of the following
is the tightest upper bound on time
complexity of this modified Merge Sort.
A N(logN base 3)
B N(logN base 2/3)
C N(logN base 1/3)
D N(logN base 3/2)
Discuss it
Question 10
Which sorting algorithm will take least time
when all elements of input array are
identical? Consider typical implementations
of sorting algorithms.
A Insertion Sort
B Heap Sort
C Merge Sort
https://www.geeksforgeeks.org/quizzes/top-mcqs-on-sorting-algorithms-with-answers/?ref=shm 3/19/25, 3 00 PM
Page 4 of 6
:
C Merge Sort
D Selection Sort
Discuss it
Master DSA and also get 90% fee refund on
completing 90% course in 90 days! Take the Three 90
Challenge today.
Step into the Three 90 Challenge – 90 days to push
limits, break barriers, and become the best version of
yourself! Don't miss your chance to upskill and get
90% refund. What more motivation do you need? Start
the challenge right away!
Tags: DSA Quiz
There are 31 questions to complete.
Take a part in the
View All Discussion
ongoing discussion
https://www.geeksforgeeks.org/quizzes/top-mcqs-on-sorting-algorithms-with-answers/?ref=shm 3/19/25, 3 00 PM
Page 5 of 6
:
Company Languages DSA Data Web Python
About Us Python Data Science & Technologies Tutorial
Corporate & Communications Legal Java Structures
ML HTML Python
Privacy Policy C++ Algorithms
Address: Data Science CSS Programming
In Media PHP DSA for
A-143, 7th Floor, Sovereign With Python JavaScript Examples
Corporate Tower, Sector- 136, Contact Us GoLang Beginners
Data Science TypeScript Python Projects
Noida, Uttar Pradesh Advertise with SQL Basic DSA
For Beginner ReactJS Python Tkinter
(201305) us R Language Problems
Machine NextJS Web Scraping
GFG Corporate Android DSA
Registered Address: Learning Bootstrap OpenCV Tutorial
Solution Tutorial Roadmap
ML Maths Web Design Python Interview
K 061, Tower K, Gulshan Placement Tutorials Top 100 Question
Vivante Apartment, Sector Data
137, Noida, Gautam Buddh Training Archive DSA
Visualisation Django
Nagar, Uttar Pradesh, 201305 Program Interview
Pandas
GeeksforGeeks Problems
NumPy
Community DSA
NLP
Roadmap
Deep Learning
by
Sandeep
Jain
All Cheat
Advertise with us Sheets
Computer DevOps System Inteview School GeeksforGeeks
Science Git Design Preparation Subjects Videos
Operating Linux High Level Competitive Mathematics DSA
Systems AWS Design Programming Physics Python
Computer Docker Low Level Top DS or Algo Chemistry Java
Network Kubernetes Design for CP Biology C++
Database Azure UML Company-Wise Social Science Web Development
Management GCP Diagrams Recruitment English Data Science
System DevOps Interview Process Grammar CS Subjects
So!ware Roadmap Guide Company-Wise Commerce
Engineering Design Preparation World GK
Digital Logic Patterns Aptitude
Design OOAD Preparation
Engineering System Puzzles
Maths Design
So!ware Bootcamp
Development Interview
So!ware Questions
Testing
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
https://www.geeksforgeeks.org/quizzes/top-mcqs-on-sorting-algorithms-with-answers/?ref=shm 3/19/25, 3 00 PM
Page 6 of 6
:
