The Building Blocks of Software

Science and Technology · 10 questions

Explore foundational software and algorithm concepts through data structures and how they work.

Answer each question first, then check with “Show the answer”. You can also play the same quiz in the Quizera app by searching for it in Explore, as a live game, a test or flashcards.

1. What are the named inputs specified in a function definition called?

   1. Return values
   2. Arguments
   3. Local variables
   4. Parameters
   Show the answer

   D) Parameters

2. What condition must an array meet for binary search to work correctly?

   1. No duplicate elements
   2. Sorted order
   3. An odd number of elements
   4. A fixed length
   Show the answer

   B) Sorted order

3. What condition ends the calls of a recursive function?

   1. Operator precedence
   2. Scope
   3. Base case
   4. Return type
   Show the answer

   C) Base case

4. Which access principle removes the most recently added stack item first?

   1. Random access
   2. FIFO
   3. LIFO
   4. Priority order
   Show the answer

   C) LIFO

5. In what order does a standard queue process items?

   1. FIFO
   2. Ascending order
   3. Priority order
   4. LIFO
   Show the answer

   A) FIFO

6. Which two basic values can a Boolean variable hold?

   1. True and false
   2. Positive and negative
   3. Zero and one
   4. On and off
   Show the answer

   A) True and false

7. If an algorithm does constant-time work on each of n items and no other n-dependent work, what is its time complexity?

   1. O(n²)
   2. O(log n)
   3. O(n)
   4. O(1)
   Show the answer

   C) O(n)

8. What property does a stable sorting algorithm preserve for items with equal keys?

   1. Their total count
   2. Their data types
   3. Their memory addresses
   4. Their relative order
   Show the answer

   D) Their relative order

9. What occurs when two distinct keys in a hash table map to the same slot?

   1. An overflow
   2. A collision
   3. A cycle
   4. Fragmentation
   Show the answer

   B) A collision

10. What is an object called if its state cannot be changed after creation?

    1. Shared object
    2. Immutable object
    3. Temporary object
    4. Derived object
    Show the answer

    B) Immutable object