1
GATE CSE 2015 Set 1
Numerical
+2
-0
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is ___________.
Your input ____
2
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Let $${a_n}$$ represent the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for $${a_n}$$?
A
$$a_{n - 2} + a_{n - 1} + 2^{n - 2}$$
B
$$a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$
C
$$2a_{n - 2} + a_{n - 1} + 2^{n - 2}$$
D
$$2a_{n - 2} + 2a_{n - 1} + 2^{n - 2}$$
3
GATE CSE 2015 Set 1
Numerical
+1
-0
Consider a system with byte-addressable memory, 32-bit logical addresses, 4 kilobyte page size and page table entries of 4 bytes each. The size of the page table in the system in megabytes is ________.
Your input ____
4
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3
A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index. Then that index is called
A
Dense
B
Sparse
C
Clustered
D
Unclustered
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12