1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. Which of the following is the Huffman code for the letter a, b, c, d, e, f?
A
0, 10, 110, 1110, 11110, 11111
B
11, 10, 011, 010, 001, 000
C
11, 10, 01, 001, 0001, 0000
D
110, 100, 010, 000, 001, 111
2
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
Consider the following graph: GATE CSE 2006 Algorithms - Greedy Method Question 33 English Which one of the following cannot be the sequence of edges added, in that order, to a minimum spanning tree using Kruskal’s algorithm?
A
$$(a-b),(d-f),(b-f),(d-c),(d-e)$$
B
$$(a-b),(d-f),(d-c),(b-f),(d-e)$$
C
$$(d-f),(a-b),(d-c),(b-f),(d-e)$$
D
$$(d-f),(a-b),(b-f),(d-e),(d-c)$$
3
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Suppose we run Dijkstra’s single source shortest-path algorithm on the following edge-weighted directed graph with vertex P as the source.
GATE CSE 2004 Algorithms - Greedy Method Question 34 English In what order do the nodes get included into the set of vertices for which the shortest path distances are finalized?
A
$$P,Q,R,S,T,U$$
B
$$P,Q,R,U,S,T$$
C
$$P,Q,R,U,T,S$$
D
$$P,Q,T,R,U,S$$
4
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
What is the weight of a minimum spanning tree of the following graph? GATE CSE 2003 Algorithms - Greedy Method Question 18 English
A
29
B
31
C
38
D
41
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP