January 20, 2024

Question 9600 – GATE 2003

The usual Θ(n2) implementation of Insertion Sort to sort an array uses linear search to identify the position where an element is to be inserted into […]
January 20, 2024

Question 9600 – GATE 2003

The usual Θ(n2) implementation of Insertion Sort to sort an array uses linear search to identify the position where an element is to be inserted into […]
January 21, 2024

Question 9801 – Minimum-Spanning-Tree

Consider a weighted undirected graph with vertex set V = {n1,n2,n3,n4,n5,n6} and edge set E = {(n1,n2,2),(n1,n3,8),(n1,n6,3),(n2,n4,4),(n2,n5,12),(n3,n4,7),(n4,n5,9), (n4,n6,4)}. The third value in each tuple represents the […]
January 21, 2024

Question 9022 – GATE 2010

P is a 16-bit signed integer. The 2’s complement representation of P is (F87B)16. The 2’s complement representation of 8*P is Correct Answer: A Question 8 […]