AP CSP Algorithms & Programming 1/9/2024

Which of the following is an example of an undecidable problem?

• The traveling salesman problem

• The sorting problem

• The shortest path problem

• The halting problem

Which search method is commonly used in modern programs?

• Binary search

• Linear search

• Exponential search

• Hash search

What is the purpose of an API in programming?

• To provide a user-friendly interface for applications

• To optimize the execution speed of programs

• To generate software libraries

• To facilitate interaction between imported procedures and the rest of the code

In Python, which symbol us used to assign values to variables?

• =

• *

• <

• >

What is the primary factor that influences an algorithm's efficiency?

• Execution time of the algorithm

• Size of the input

• Number of steps in the algorithm

• Amount of available memory