Search Header Logo

AP CSP Unit 10 Algorithms

Authored by Mister Swagner

Computers

12th Grade

Used 6+ times

AP CSP Unit 10 Algorithms
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which phrase best defines an algorithm?

exact list of clear steps

random guessing until success

picture of computer wires

secret password saved offline

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which problem is provably unsolvable for all inputs?

sorting eight random numbers

multiplying two whole numbers

deciding if any program halts

finding a name linearly

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Emma is organizing a school event and needs to arrange chairs in a grid pattern. She repeats the process of placing chairs in a row n times, and for each row, she repeats placing chairs n times. What is the overall Big-O time complexity of this chair arrangement process?

linear time in n

quadratic time n squared

constant time regardless size

logarithmic time log n

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Binary search only works when the list is

sorted into correct order

stored on flash drive

full of duplicate entries

limited to ten items

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Michael is organizing his collection of books on a shelf. He picks up each book one by one and places it in its correct position among the already sorted books. What is the average complexity of this sorting method?

constant time for all

n log n steps

about n squared steps

roughly log n steps

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Inside many loops, an accumulator is used to

keep a running total

index through each value

randomize entire list order

encrypt the data items

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Why might a map app use a heuristic instead of the perfect Traveling-Salesman answer?

guarantees absolute shortest path

uses less battery power

gets good route quickly

avoids all traffic jams

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?