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

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

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

Question 4
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 5
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 6
college-boardComputer Science PrinciplesAPExam Style
1 mark

What does it mean for an algorithm to run with exponential efficiency?

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

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

Question 10
college-boardComputer Science PrinciplesAPExam Style
1 mark

When comparing two algorithms for data encryption, what is the primary reason one might choose an algorithm with higher space complexity over one with lower space complexity?