zuai-logo
zuai-logo
  1. AP Computer Science Principles
FlashcardFlashcardStudy GuideStudy GuideQuestion BankQuestion Bank
GlossaryGlossary

Algorithms & Programming Fundamentals

Question 1
college-boardComputer Science PrinciplesAPExam Style
1 mark

If an algorithm has a big O notation of O(n2)O(n^2)O(n2), what happens to the execution time as the number of inputs (n) increases?

Question 2
college-boardComputer Science PrinciplesAPExam Style
1 mark

Considering parallel processing capabilities which model enables maximum concurrency while avoiding data races when applied correctly?

Question 3
college-boardComputer Science PrinciplesAPExam Style
1 mark

Why would one prefer a linear search over binary search for small data sets?

Question 4
college-boardComputer Science PrinciplesAPExam Style
1 mark

What kind of search is more efficient for finding an item in a sorted list?

Question 5
college-boardComputer Science PrinciplesAPExam Style
1 mark

Given a scenario where an application requires real-time data transmission with minimal delay, which Internet protocol ensures the highest efficiency while maintaining reliability?

Question 6
college-boardComputer Science PrinciplesAPExam Style
1 mark

Which term best describes an algorithm designed to sort items in ascending order that compares each pair of adjacent items and swaps them if they are in the wrong order?

Question 7
college-boardComputer Science PrinciplesAPExam Style
1 mark

Given four algorithms with respective Big-O notations as follows—O(N)O(N)O(N), O(N)O(\sqrt{N})O(N​), O(Nlog⁡N)O(N \log N)O(NlogN), and O(2N)O(2^N)O(2N)—which would exhibit the slowest growth rate for large values of N when comparing worst-case scenarios?

Feedback stars icon

How are we doing?

Give us your feedback and let us know how we can improve

Question 8
college-boardComputer Science PrinciplesAPExam Style
1 mark

What is the expected running time complexity for deleting all items from a doubly linked list which has no access to the previous pointer by iterating through the list?

Question 9
college-boardComputer Science PrinciplesAPExam Style
1 mark

Which of the following best explains why abstraction is important for managing complexity in software development?

Question 10
college-boardComputer Science PrinciplesAPExam Style
1 mark

What advantage does an abstract data type (ADT) provide when determining the efficiency of algorithms?