Time complexity of sorting algorithms
Authored by Elizabeth Gist
Computers
12th Grade
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
11 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the average-case time complexity of Quick Sort?
O(n)
O(nlogn)
O(n2)
O(logn)
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which sorting algorithm has a worst-case time complexity of O(n2)?
Merge Sort
Quick Sort
Heap Sort
Bubble Sort
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the best-case time complexity of Insertion Sort?
O(nlogn)
O(n2)
O(n)
O(logn)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which sorting algorithm consistently has a time complexity of O(nlogn) in the worst case?
Quick Sort
Merge Sort
Bubble Sort
Insertion Sort
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the worst-case time complexity of Quick Sort?
O(n)
O(nlogn)
O(n2)
O(logn)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which sorting algorithm has an average-case time complexity of O(n2)?
Bubble Sort
Merge Sort
Quick Sort
Heap Sort
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the average-case time complexity of Merge Sort?
O(nlogn)
O(n2)
O(n)
O(logn)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
IA - JOB
Quiz
•
12th Grade
10 questions
CONTEST 10 WORD 2019
Quiz
•
6th - 12th Grade
15 questions
Inteligencias Artificiales
Quiz
•
12th Grade
10 questions
Blockchain
Quiz
•
1st Grade - University
10 questions
BÀI 8. SẮP XẾP VÀ LỌC DỮ LIỆU
Quiz
•
1st - 12th Grade
15 questions
Unit 1 LO5 Ethical and Operational Issues and Threats
Quiz
•
12th Grade
15 questions
Computing Year 7 Hardware and Software Final Quiz QUIZIZZ
Quiz
•
12th Grade
10 questions
Lesson 01 Unit 1 Excel 2019/365 MOAC
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
