Which of the following sorting algorithms has the best average-case time complexity?

A-Level Computer Science - Revision No 5

Quiz
•
Computers
•
12th Grade
•
Hard
Elizabeth Gist
Used 1+ times
FREE Resource
21 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Bubble Sort
Insertion Sort
Merge Sort
Selection Sort
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which data structure is used for implementing recursion?
Queue
Stack
Linked List
Graph
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the primary advantage of using a linked list over an array?
Random access of elements
Fixed size
Dynamic size
Faster access time
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following algorithms is used to find the shortest path in a graph?
Depth-First Search (DFS)
Breadth-First Search (BFS)
Dijkstra's Algorithm
Kruskal's Algorithm
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a binary search algorithm, what is the time complexity in the worst case?
O(n)
O(log n)
O(n log n)
O(n^2)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which type of loop is best suited when the number of iterations is known beforehand?
While loop
Do-while loop
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is not a characteristic of a recursive function?
A) A base case
B) Recursive case
C) Infinite execution
D) Self-referential call
Create a free account and access millions of resources
Similar Resources on Quizizz
17 questions
Sorting Algorithms in Java

Quiz
•
11th - 12th Grade
20 questions
GD2 - C++ 1.15 Quiz on Algorithms, Flowcharts & Pseudocode

Quiz
•
9th - 12th Grade
18 questions
NEW_SMP_Mls8_Quiz

Quiz
•
7th - 12th Grade
18 questions
SC025 3-weeks enhancement 1

Quiz
•
12th Grade
23 questions
Intro to Algorithms

Quiz
•
9th - 12th Grade
20 questions
2.1 Algorithms

Quiz
•
10th - 12th Grade
16 questions
Searching & Sorting Algorithms

Quiz
•
10th Grade - University
18 questions
2.3.1. Analysis Design and Comparison of Algorithms

Quiz
•
12th Grade
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade
Discover more resources for Computers
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade
65 questions
MegaQuiz v2 2025

Quiz
•
9th - 12th Grade
10 questions
GPA Lesson

Lesson
•
9th - 12th Grade
15 questions
SMART Goals

Quiz
•
8th - 12th Grade
45 questions
Week 3.5 Review: Set 1

Quiz
•
9th - 12th Grade