ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
Browse the question list for GATE CSE.
5 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.
Which SQL JOIN returns all rows from the left table and matching rows from the right table (NULL for non-matches)?
INNER JOIN
RIGHT JOIN
LEFT JOIN
FULL OUTER JOIN
LEFT JOIN returns all rows from the left table. For rows in the left table with no match in the right table, NULL is returned for right-table columns.
In a paging system, which data structure maps logical page numbers to physical frame numbers?
Segment table
Page table
File allocation table
Interrupt vector table
The page table stores the mapping between logical page numbers (used by the process) and physical frame numbers (in RAM).
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).
Which algorithm finds the shortest path from a single source in a weighted graph with non-negative edge weights?
Bellman-Ford
Floyd-Warshall
Dijkstra's algorithm
BFS
Dijkstra's algorithm finds the shortest path from a single source in O((V + E) log V) for non-negative weights. Bellman-Ford handles negative weights but is slower.
