1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Consider the following sequence of nodes for the undirected graph given below.
1.a b e f d g c
2.a b e f c g d
3.a d g e b c f
4.a d b c g e f
A Depth First Search (DFS) is started at node a. The nodes are listed in the order they are first visited. Which all of the above is (are) possible output(s)? GATE CSE 2008 Data Structures - Graphs Question 18 English
A
1 and 3 only
B
2 and 3 only
C
2, 3 and 4 only
D
1 , 2 and 3
2
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Consider a hash table of size 11 that uses open addressing with linear probing. Let h(k) = k mod 11 be the hash function used. A sequence of records with keys

43 36 92 87 11 4 71 13 14 is inserted into an initially empty hash table, the bins of which are indexed from zero to ten. What is the index of the bin into which the last record is inserted?
A
2
B
4
C
6
D
7
3
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Consider the following $$ER$$ diagram GATE CSE 2008 Database Management System - Er Diagrams Question 9 English

The minimum number of table needed to represent $$M,$$ $$N,$$ $$P, R1, R2$$ is

A
$$2$$
B
$$3$$
C
$$4$$
D
$$5$$
4
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Consider the following $$ER$$ diagram GATE CSE 2008 Database Management System - Er Diagrams Question 8 English

Which of the following is a correct attribute set for one of the tables for the correct answer to the above question?

A
$$\left\{ {M1,\,M2,\,M3,\,P1} \right\}$$
B
$$\left\{ {M1,\,P1,\,N1,\,N2} \right\}$$
C
$$\left\{ {M1,\,P1,\,N1} \right\}$$
D
$$\left\{ {M1,\,P1} \right\}$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12