Browse the questions, answers and explanations for GATE CSE in 2024.
2 questions · Page 1 of 1
Which layer of the OSI model is responsible for end-to-end communication and error recovery?
Network layer
Data link layer
Transport layer
Session layer
Correct Answer: C — Transport layer
Explanation:
The Transport layer (Layer 4) handles end-to-end communication, flow control, and error recovery. TCP operates at this layer.
What is the time complexity of searching for an element in a balanced Binary Search Tree (BST)?
O(1)
O(n)
O(log n)
O(n log n)
Correct Answer: C — O(log n)
Explanation:
In a balanced BST, the height is O(log n). At each level, we eliminate half the remaining nodes, so search takes O(log n).
