Search Header Logo

Unit 10 APCSP Quiz

Authored by Sravya Pilla

Computers

9th - 12th Grade

Used 3+ times

Unit 10 APCSP Quiz
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

19 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is an algorithm?

A cooking recipe
A type of computer hardware

A finite step-by-step procedure or formula for solving a problem.

A type of robot

2.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

What can an algorithm have?

Selection

Iteration

Sequencing

Function

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is efficiency?

Efficiency is the ability to complete a task slowly
Efficiency is the use of excessive resources to achieve a goal
Efficiency is the process of wasting time and effort
Efficiency is the ability to accomplish a task with the least amount of resources, time, or effort.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

How does linear search work?

a search algorithm which checks each element of a list, in order, until the desired value is found or all elements in the list have been checked.

a search algorithm that starts at the middle of a sorted set of numbers and removes half of the data; this process repeats until the desired value is found or all elements have been eliminated.

a search algorithm which divides computing amongst various processors

the fastest search method

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is binary search?

Binary search is a search algorithm that finds the position of a target value within an unsorted array.
Binary search is a search algorithm that compares each element of the array with the target value sequentially.
Binary search is a search algorithm that starts searching from the middle of the array and moves towards the ends.
Binary search is a search algorithm that finds the position of a target value within a sorted array by repeatedly dividing the search interval in half.

6.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

When is it better to use linear search?

If you're looking for the first number in the list

If the list contains strings

if you're looking for the last number in the list

if the list is sorted in ascending order

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

How many linear searches would it take to find 15 in this list?

3, 9, 1, 164, 15, 19, 45, 290, 889

5

4

3

6

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?