Cognizant Core Knowledge and Fundamentals 3

Question 1

Which sorting algorithm has the best average-case time complexity?

Accepted Answer

Merge Sort

Answer

Merge Sort achieves O(n log n) average-case time complexity, making it more efficient than O(n²) algorithms like Bubble, Insertion, and Selection sort.

Question 2

What is a primary key in a relational database?

Accepted Answer

A column that uniquely identifies each row in a table

Answer

A primary key uniquely identifies each record in a table and cannot contain NULL values or duplicates.

Question 3

Which HTTP method is typically used to update an existing resource partially?

Accepted Answer

PATCH

Answer

PATCH is used for partial updates to a resource, while PUT replaces the entire resource.

Question 4

What is the purpose of a constructor in object-oriented programming?

Accepted Answer

To initialize an object when it is created

Answer

A constructor is a special method automatically called when an object is instantiated to set initial values for its attributes.

Question 5

Which of the following is an example of a non-linear data structure?

Accepted Answer

Graph

Answer

Graphs are non-linear data structures where elements (nodes) can have multiple connections (edges) to other elements.

(Cognizant) Cognizant Test Practice Test

(Cognizant) Cognizant Test Practice Test

Cognizant Core Knowledge and Fundamentals 3