BCS Bachelor of Computer Science Degree MCQ 2

Question 1

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

Accepted Answer

Merge Sort

Answer

Merge Sort has an average-case time complexity of O(n log n), which is optimal for comparison-based sorting.

Question 2

In a relational database, which normal form eliminates transitive dependencies?

Accepted Answer

Third Normal Form (3NF)

Answer

Third Normal Form (3NF) requires that no non-key attribute is transitively dependent on the primary key.

Question 3

What does the OSI model's Transport Layer primarily provide?

Accepted Answer

End-to-end communication and error recovery

Answer

The Transport Layer (Layer 4) provides end-to-end communication, segmentation, flow control, and error recovery via protocols like TCP.

Question 4

Which of the following is a characteristic of a stack data structure?

Accepted Answer

LIFO ordering

Answer

A stack follows Last In, First Out (LIFO) ordering, where the most recently pushed element is the first to be popped.

Question 5

In object-oriented programming, what is method overriding?

Accepted Answer

Providing a new implementation of an inherited method in a subclass

Answer

Method overriding allows a subclass to provide its own implementation of a method already defined in its parent class.

BCS - Bachelor Of Computer Science Degree Practice Test