Software Engineering Trivia 3

Question 1

What is the time complexity of looking up an element in a balanced binary search tree (BST)?

Accepted Answer

O(log n)

Answer

A balanced BST halves the search space at each node, yielding O(log n) lookup time for n elements.

Question 2

Which design pattern defines a family of algorithms, encapsulates each one, and makes them interchangeable?

Accepted Answer

Strategy

Answer

The Strategy pattern lets the algorithm vary independently from clients that use it, enabling runtime behavior swapping.

Question 3

In software engineering, what does the acronym DRY stand for?

Accepted Answer

Don't Repeat Yourself

Answer

DRY (Don't Repeat Yourself) is a principle that every piece of knowledge should have a single, authoritative representation in the codebase.

Question 4

Which HTTP status code indicates that a client request was successfully received, understood, and accepted?

Accepted Answer

200 OK

Answer

HTTP 200 OK is the standard success response indicating the request was fulfilled without error.

Question 5

What type of testing validates that individual components of software work correctly in isolation?

Accepted Answer

Unit testing

Answer

Unit testing targets the smallest testable parts of an application independently, without external dependencies.

Software Engineering Practice Test