
AP CPS - Algorithmic Complexity
Quiz
•
Computers
•
9th - 12th Grade
•
Practice Problem
•
Medium
Robin Wiethüchter
Used 40+ times
FREE Resource
Enhance your content in a minute
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs n steps is __
linear
polynomial
exponential
factorial
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs n^4 steps is __
linear
polynomial
exponential
factorial
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs n*10+5 steps is __
linear
polynomial
exponential
factorial
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs 3^n steps is __
linear
polynomial
exponential
factorial
5.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
which time complexities are reasonable
linear
logarithmic
exponential
polynomial
factorial
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For which of the following situations would it be best to use a heuristic in order to find a solution that runs in a reasonable amount of time?
Adding an item to a list of n elements, which can be done in constant time.
Planning an optimal delivery route that visits each of n locations exactly once, which can require exploring n! possible paths.
Performing a binary search on a sorted list of n items, which requires at most log n comparisons.
Performing a binary search on a sorted list of n items, which requires at most \log n comparisons.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The algorithm runs in a reasonable amount of time because it will use approximately n steps to draw n shapes.
The algorithm runs in a reasonable amount of time because it will use approximately n^2 steps to draw n shapes.
The algorithm runs in an unreasonable amount of time because it will use approximately n steps to draw n shapes.
The algorithm runs in an unreasonable amount of time because it will use approximately 2^n steps to draw n shapes.
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
แบบทดสอบก่อนเรียน หน่วยที่ 1 การแก้ปัญหาและขั้นตอนวิธี ม.4/1
Quiz
•
10th Grade
14 questions
Computing figures
Quiz
•
4th - 12th Grade
10 questions
Working around Adobe Photoshop
Quiz
•
12th Grade
10 questions
Keyboarding Terms
Quiz
•
9th - 12th Grade
10 questions
Komputer dan Jaringan Dasar Semester 2 - Implementasi dan Analisis Jaringan
Quiz
•
10th Grade
10 questions
Online Databases vs. Search Engines
Quiz
•
6th - 10th Grade
10 questions
Tarkie Seminar for Disers
Quiz
•
9th - 12th Grade
10 questions
AI and Python: Ch.1 Revision
Quiz
•
9th 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
