ONE 6th FORM A* & Dijkstras and complexities

ONE 6th FORM A* & Dijkstras and complexities

12th Grade

20 Qs

quiz-placeholder

Similar activities

Computer Science Principles Unit 6 Assessment

Computer Science Principles Unit 6 Assessment

9th - 12th Grade

17 Qs

Code.org CSP Unit 6

Code.org CSP Unit 6

9th - 12th Grade

17 Qs

AP Computer Science Principles Unit 6

AP Computer Science Principles Unit 6

9th - 12th Grade

17 Qs

APCSP Unit 1 Vocabulary

APCSP Unit 1 Vocabulary

10th - 12th Grade

20 Qs

Unit 6 Pre-Assessment - Algorithms

Unit 6 Pre-Assessment - Algorithms

11th - 12th Grade

15 Qs

Code.org - Unit 6 Review

Code.org - Unit 6 Review

9th - 12th Grade

15 Qs

Algorithm Intro

Algorithm Intro

9th - 12th Grade

23 Qs

ONE 6th FORM Dijkstra v A* Search

ONE 6th FORM Dijkstra v A* Search

12th Grade

20 Qs

ONE 6th FORM A* & Dijkstras and complexities

ONE 6th FORM A* & Dijkstras and complexities

Assessment

Quiz

Computers

12th Grade

Medium

Created by

Lorna Jarrett

Used 3+ times

FREE Resource

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Constant Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Linear Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Polynomial Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Exponential Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Logarithmic Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which Big-O notation is show with the equation below:

O(1)

Constant

Linear

Polynomial

Exponential

Logarithmic

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which Big-O notation is show with the equation below:

O(n)

Constant

Linear

Polynomial

Exponential

Logarithmic

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?