Unit 10 APCSP Quiz

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

What can an algorithm have?

• Selection

• Iteration

• Sequencing

• Function

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.

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

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.

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

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

How many binary searches would it take to find a number in list consisting of 68 numbers?

• 3

• 8

• 7

• 6

What is the order of algorithms from fastest to slowest?

Which algorithms are reasonable time?

• Linear, Logarithmic, Exponential

• Factorial, Exponential, Logarithmic

• Linear, Logarithmic, Polynomial

• Polynomial, Linear, Factorial