Skip to content
Gblog Must Do Coding Questions for Product Based Companies
As the placement season is back, GeeksforGeeks is here to help you crack the interview. We have selected some most commonly asked and MUST DO… Read More
What is the first order predicate calculus statement equivalent to the following? Every teacher is liked by some student (A) ∀(x) [teacher (x) → ∃… Read More
Let P, Q and R be three atomic prepositional assertions. Let X denote (P v Q) → R and Y denote (P → R) v… Read More
Suppose there are ⌈ log n ⌉ sorted lists of ⌊ n/log n ⌋ elements each. The time complexity of producing a sorted list of… Read More
Let G(V, E) an undirected graph with positive edge weights. Dijkstra’s single-source shortest path algorithm can be implemented using the binary heap data structure with… Read More
Suppose T(n) = 2T (n/2) + n, T(0) = T(1) = 1 Which one of the following is FALSE? (A) T(n) = O(n2) (B) T(n)… Read More
In a complete k-ary tree, every internal node has exactly k children. The number of leaves in such a tree with n internal nodes is… Read More
How many distinct binary search trees can be created out of 4 distinct keys? (A) 5 (B) 14 (C) 24 (D) 42 Answer: (B) Explanation:… Read More
A Priority-Queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is given below: 10, 8, 5, 3,… Read More
Postorder traversal of a given binary search tree T produces the following sequence of keys 10, 9, 23, 22, 27, 25, 15, 50, 95, 60,… Read More
Consider the following C-program:Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in… Read More
Consider the following C-program:Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in… Read More
Let r be a relation instance with schema R = (A, B, C, D). We define r1 = ΠA, B, C (r) and r2 =… Read More
Which one of the following statements about normal forms is FALSE? (A) BCNF is stricter than 3NF (B) Lossless, dependency-preserving decomposi­tion into 3NF is always… Read More
Which one of the following is a key factor for preferring B+ -trees to binary search trees for indexing database relations? (A) Database relations have… Read More
An organization has a class B network and wishes to form subnets for 64 departments. The subnet mask would be (A) 255.255.0.0 (B) 255.255.64.0 (C)… Read More