1
GATE CSE 1994
MCQ (Single Correct Answer)
+2
-0.6
Linked lists are not suitable data structures of which one of the following problems?
A
Insertion sort
B
Binary search
C
Radix sort
D
Polynomial manipulation
2
GATE CSE 1994
True or False
+1
-0
State True or False with reason. There is always a decomposition into Boyce-codd normal form $$(BCNF)$$ that is lossless and dependency preserving.
A
TRUE
B
FALSE
3
GATE CSE 1994
True or False
+1
-0
Give a relational algebra expression using only the minimum number of operators from $$\left( { \cup ,\, - } \right)$$ which is equivalent to $$R \cap S$$.
A
TRUE
B
FALSE
4
GATE CSE 1994
True or False
+1
-0
An instance of a relational scheme R(A, B, C) has distinct values for attribute A. Can you conclude that A is a candidate key for R?
A
TRUE
B
FALSE
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12