ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
Browse the question list 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
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)
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).
