1) Which one of the following is the tightest upper bound that represents the number of swaps required to sort n numbers using selection sort? (A) O(log n) (B) O(n) (C) O(n log n) (D) O(n^2) Answer (B) 2) Consider the following operation along with Enqueue and Dequeue operations on […]
FOLLOWING QUESTIONS ASKED IN GATE 1) Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number of comparisons made by P for the inputs {1, 2, 3, 4, 5} and {4, 1, 5, 3, 2} […]
Following questions have been asked in GATE CS 2014 exam. 1) The number of distinct minimum spanning trees for the weighted graph below is ____ Answer: 6 Highlighted (in green) are the edges picked to make a MST. In the right side of MST, we could either pick edge ‘a’ […]
DATA STRUCTURE AND ALGO SET 1 DATA STRUCTURE AND ALGORITHMS MCQ GATE NET SET 1(a) DATA STRUCTURE AND ALGORITHMS MCQ GATE NET SET 1(b) DATA STRUCTURE AND ALGORITHMS MCQ GATE NET SET 2(a) DATA STRUCTURE AND ALGO SET 2 DATA STRUCTURE AND ALGO SET 3 DATA STRUCTURE AND ALGO SET […]
Q.1 Which of the following relational algebra operations do not require the participating tables to be union-compatible? (A) Union (B) Intersection (C) Difference (D) Join Ans: (D) Q.2 Which of the following is not a property of transactions? (A) Atomicity (B) Concurrency (C) Isolation (D) Durability Ans: (B) […]
1. In the relational modes, cardinality is termed as: (A) Number of (B) Number of attributes. (C) Number of tables. (D) Number of constraints. Ans: A 2 . Relational calculus is a (A)Procedural […]
Q.1 Which of the following relational algebra operations do not require the participating tables to be union-compatible? (A) Union (B) Intersection (C) Difference (D) Join Ans: (D) Q.2 Which of the following is not a property of transactions? (A) Atomicity (B) Concurrency […]
81. A data dictionary does not provide information about A. Where data is located B. who owns it C. size of disk storage device D. How the data is used Ans Correct Answer is C 82. Data item characteristics that are important in data management include A. […]
41. What property of the files prevents sharing of files and directories? A. Tree structure B. One level structure C. Two level structure D. Length Ans Correct Answer is A 42. E-R modeling technique is: A. Tree structure B. Top-down method C. Bottom-up method D. Right-left approach […]
21.) The language which has recently become the defacto standard for interfacing application programs with relational database system is A) Oracle. B) SQL. C) DBase. D) 4GL. Answer: Option B 22.) In an E-R diagram an entity set is represent by a A) Rectangle. B) Ellipse. C) Diamond box. D) Circle. Answer: Option A […]
