A-Level Computer Science - Revision No 5

A-Level Computer Science - Revision No 5

12th Grade

21 Qs

quiz-placeholder

Similar activities

Quiz on Standard Algorithms

Quiz on Standard Algorithms

10th Grade - University

20 Qs

Searching & Sorting Algorithms

Searching & Sorting Algorithms

10th Grade - University

16 Qs

2.3.1. Analysis Design and Comparison of Algorithms

2.3.1. Analysis Design and Comparison of Algorithms

12th Grade

18 Qs

iGCSE Computer Science: Problem Solving

iGCSE Computer Science: Problem Solving

9th - 12th Grade

20 Qs

Intro to Algorithms

Intro to Algorithms

9th - 12th Grade

23 Qs

2.1 Algorithms

2.1 Algorithms

10th - 12th Grade

20 Qs

Recursion

Recursion

12th Grade

20 Qs

Trace Tables

Trace Tables

12th Grade

17 Qs

A-Level Computer Science - Revision No 5

A-Level Computer Science - Revision No 5

Assessment

Quiz

Computers

12th Grade

Hard

Created by

Elizabeth Gist

Used 1+ times

FREE Resource

21 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?