The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged trees
+2
votes
2
answers
1
ISRO202071
Of the following which best approximates the ratio of the number of nonterminal nodes in the total number of nodes in a complete $K$ary tree of depth $N$ ? $1/N$ $N1/N$ $1/K$ $K1/K$
asked
6 days
ago
in
DS
by
Satbir
Boss
(
23.8k
points)

120
views
isro2020
datastructures
trees
normal
+1
vote
0
answers
2
Cormen Edition 3 Exercise 12.1 Question 5 (Page No. 289)
Argue that since sorting $n$ elements takes $\Omega (n\ lgn)$ time in the worst case in the comparison model, any comparisonbased algorithm for constructing a $BST$ from an arbitrary list of n elements takes $\Omega (n\ lgn)$ time in the worst case.
asked
Nov 20, 2019
in
Algorithms
by
Kushagra गुप्ता
Active
(
4k
points)

154
views
cormen
algorithms
descriptive
binarysearchtree
binarytree
trees
+4
votes
2
answers
3
CMI2019A3
Suppose that the figure to the right is a binary search tree. The letters indicate the names of the nodes, not the values that are stored. What is the predecessor node, in terms of value, of the root node $A?$ $D$ $H$ $I$ $M$
asked
Sep 13, 2019
in
DS
by
gatecse
Boss
(
17.5k
points)

145
views
cmi2019
datastructures
trees
binarysearchtree
+2
votes
1
answer
4
How many Binary Search Trees are possible for a labelled nodes?
Let us there are n nodes which are labelled. Then the number of trees possible is given by the Catalan Number i.e $\binom{2n}{n} / (n+1)$ Then the binary search trees possible is just 1?
asked
Jan 16, 2019
in
DS
by
sripo
Active
(
2.4k
points)

524
views
algorithms
graphtheory
binarysearchtree
binarysearch
binarytree
trees
datastructures
0
votes
0
answers
5
self doubt
For range queries every B+ tree index requires less I/O than a full table scan. can anyone explain?
asked
Jan 2, 2019
in
Databases
by
newdreamz a1z0
Active
(
1.7k
points)

42
views
databases
btree
trees
0
votes
0
answers
6
Self Doubt
Leaf Nodes =[ Internal nodes with degree 2 ] + 1 It is valid if we consider Tree as undirected graph ? Or is it valid only for Tree when considered as directed graph
asked
Dec 29, 2018
in
DS
by
jatin khachane 1
Loyal
(
7.4k
points)

80
views
programminginc
trees
+5
votes
1
answer
7
GO2019FLT113
For a given $m$ary tree, the relationship between leaf nodes and internal nodes is represented by the graph given below. What is the value of $'m'$? Take necessary approximations to nearest integer if required (Integer type)
asked
Dec 27, 2018
in
DS
by
Ruturaj Mohanty
Active
(
2.7k
points)

292
views
go2019flt1
numericalanswers
trees
datastructures
0
votes
2
answers
8
In a 3array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?
asked
Dec 25, 2018
in
DS
by
sripo
Active
(
2.4k
points)

430
views
binarytree
trees
graphtheory
algorithms
datastructures
0
votes
0
answers
9
Data structures
asked
Sep 28, 2018
in
Programming
by
Vaishnavi01
(
153
points)

117
views
datastructures
trees
empty
binary
binarytree
+1
vote
1
answer
10
ISI2016PCBCS1
Consider the array $A=[20,13,19,8,3,5,4]$ that represents a heap. Draw the heap after removing the element $20.$ List all the distinct integer keys $k$ such that, when $k$ is inserted in the Binary Search Tree of Figure $1,$ its height increases. Note that you are not allowed to insert an already existing key again. Justify your answer.
asked
Sep 18, 2018
in
DS
by
jothee
Veteran
(
105k
points)

42
views
isi2016pcbcs
trees
binarysearchtree
descriptive
0
votes
0
answers
11
DSATest 3Question 12
Let T = (V, E) be a tree and let d(v) be the degree of a vertex. Consider following statements: (i) P v∈V (2 − d(v)) = 2 (ii) If T has a vertex of degree m ≥ 2, then it has at least m vertices of degree 1. (iii) P v∈V (k − d(v)) = k, for k ≥ 2  k ∈ ... of the above statements is/are ture: (A) (i) only (B) (i), (ii) only (C) (ii) and (iii) only (D) (i), (ii) and (iii) only
asked
Sep 18, 2018
in
Graph Theory
by
Sandy Sharma
Active
(
1.2k
points)

66
views
trees
discretemathematics
+1
vote
1
answer
12
DSATest 3Question 10
For which of the following scenarios does there exist a simple graph G = (V, E) satisfying the specified conditions? (A) It has 3 components 20 vertices and 16 edges. (B) It has 10 vertices, 38 edges, and more than one component. (C) It has 7 vertices, 10 edges, and more than two components. (D) It is connected and has 10 edges 5 vertices and fewer than 6 cycles.
asked
Sep 18, 2018
in
Graph Theory
by
Sandy Sharma
Active
(
1.2k
points)

132
views
trees
discretemathematics
0
votes
1
answer
13
DSATest 3Question 9
Consider following statements: (i) Every simple graph has at least two vertices of the same degree. (ii) If u is a vertex of odd degree in a graph, then there exists a path from u to another vertex v of the graph where v also has odd degree. (iii) If there are exactly ... above statements are not true? (A) (i) and (ii) only (B) (iii) only (C) (ii) only (D) None of the above
asked
Sep 18, 2018
in
Graph Theory
by
Sandy Sharma
Active
(
1.2k
points)

222
views
discretemathematics
trees
0
votes
0
answers
14
DSATest 3Question 5
Consider following statements about tripartite graph, i.e. TPG, which contains three subsets of vertices of graph as A,B and C: (i) Minimum number of edges in a cycle in a TPG which passes through all three subsets of vertices is 6. (ii) A complete TPG can be colored with atmost 3 ... are true: (A) (i) only (B) (iii) only (C) (ii) and (iii) only (D) (i) and (ii) only
asked
Sep 18, 2018
in
Graph Theory
by
Sandy Sharma
Active
(
1.2k
points)

50
views
trees
discretemathematics
+1
vote
1
answer
15
DSATest 3Question 3
A quinpartite graph is a graph whose vertices can be partitioned into five groups such that no two vertices in same group are connected via some edge. The maximum number of edges in a quinpartite graph with 10 vertices, where cardinalities of those five sets are given as {2,3,2,1,2}, is: (A) 16 (B) 20 (C) 26 (D) 39
asked
Sep 18, 2018
in
Graph Theory
by
Sandy Sharma
Active
(
1.2k
points)

99
views
trees
+2
votes
1
answer
16
MadeEasy Subject Test 2019: Programming & DS  Binary Tree
asked
Sep 2, 2018
in
DS
by
nag.swarna
(
185
points)

702
views
trees
programming
datastructures
madeeasytestseries2019
madeeasytestseries
+1
vote
1
answer
17
madeeasy
which is an efficient tree structure in terms of space and time complexity? a) AVL Tree b)Full Binary tree c)Complete binary tree d)Binary tree
asked
Aug 4, 2018
in
DS
by
manvi_agarwal
(
111
points)

112
views
datastructures
trees
+1
vote
2
answers
18
Made Easy test series DS
The number of binary search trees possible with 12 keys, when keys 1, 2, 3, 4, ........ 12 are inserted into empty Binary Search Tree with condition such that 4 is the root of binary search tree and 8 is immediate right child of 4 are ________.
asked
Jul 27, 2018
in
DS
by
Sambhrant Maurya
Active
(
3.9k
points)

184
views
permutationandcombination
trees
0
votes
2
answers
19
UGCNETJuly2018II29
A 5ary tree in which every internal node has exactly 5 children. The number of left nodes in such a tree with 8 internal nodes will be: 30 33 45 125
asked
Jul 13, 2018
in
Others
by
Pooja Khatri
Boss
(
10.9k
points)

1.9k
views
ugcnetjuly2018ii
datastructures
trees
0
votes
0
answers
20
compile design question from runtime environment
asked
Apr 16, 2018
in
Compiler Design
by
Ronish Jariwala 1
(
71
points)

102
views
runtimeenvironments
compilerdesign
hashing
trees
0
votes
0
answers
21
Number of Possible Trees
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?
asked
Apr 11, 2018
in
Graph Theory
by
ankitgupta.1729
Boss
(
17k
points)

259
views
graphtheory
discretemathematics
trees
0
votes
2
answers
22
Uttrakhand Asst. Professor Exam39
If the post order traversal of tree gives $ab  cd * +$, then the label of the nodes A, B, C, ......, G will be a, , b, +, c, *, d +, , *, a, b, c, d , a, +, b, c, d, * a, b, c, d, , *, +
asked
Mar 2, 2018
in
Others
by
gatecse
Boss
(
17.5k
points)

135
views
uttarakhandasstprof2018
datastructures
trees
0
votes
1
answer
23
Doubt regarding deletion from a Btree
After deleting an element from a Btree,I could rearrange the tree in several ways,that would still complies to the rules of Btrees.But,we are supposed to follow a certain set of rules for rearranging the tree after deleting an element. Why is that ?
asked
Mar 1, 2018
in
Algorithms
by
Mathews George
(
7
points)

130
views
btree
datastructures
trees
0
votes
0
answers
24
MadeEasy Test Series: Programming & DS  Trees
True / False: 1. : The difference between the number of nodes in a binary tree that have exactly two children and the number of leaf nodes is 1 2. Deletion of root of AVL tree will take O(n) time so that, resulted tree also have property of ... is correct as we can do in logn so o(n) is also correct. Given answer is : 1 is true and second is false.
asked
Dec 7, 2017
in
DS
by
rahul sharma 5
Boss
(
25.6k
points)

145
views
madeeasytestseries
datastructures
algorithms
trees
+1
vote
1
answer
25
B+ tree
$\text{Insertion Sequence}$ : $8,5,1,7,3,12,9,6$ Can someone plz show the Sequence of insertion in B+ tree step by step Thanks
asked
Dec 7, 2017
in
Databases
by
Pawan Kumar 2
Active
(
4.2k
points)

167
views
btree
trees
bplustrees
0
votes
1
answer
26
MadeEasy Test Series: Programming & DS  Trees
assume the preorder tŕaversal of binary tree is "abc" how many total different binary trees are possible whose postorder traversal.is "cba" with the given preorder traversal.?? how to find it ?
asked
Dec 7, 2017
in
Programming
by
aaru14
(
493
points)

227
views
madeeasytestseries
datastructures
trees
treetraversal
+1
vote
2
answers
27
MadeEasy Subject Test: Programming & DS  Trees
A 4ary tree,i.e. each node has either 0 or 4 children tree has 20 leaf nodes. Then the total number of nodes in the tree are ____.
asked
Nov 13, 2017
in
DS
by
Hardik Vagadia
(
345
points)

111
views
madeeasytestseries
datastructures
trees
+5
votes
4
answers
28
The gate book
Which of the following need not be a binary tree? (a) Heap (b) BTree (c) AVL Tree (d) None of these
asked
Aug 18, 2017
in
DS
by
Lakshman Patel RJIT
Veteran
(
58.6k
points)

1.3k
views
trees
+2
votes
1
answer
29
The gate book
3. The number of possible ordered trees with 3 nodes A, B, C is: A)12 B)16 C)6 D)10
asked
Aug 18, 2017
in
Programming
by
Lakshman Patel RJIT
Veteran
(
58.6k
points)

299
views
trees
+1
vote
0
answers
30
apset2017 paper2
A 23 tree is a tree such that (i) All the internal nodes have either 2 or 3 children (ii) All paths from root to the leaves have the same length The number of internal nodes of 23 tree having 9 leaves could be (A) 4 (B) 5 (C) 6 (D) 8
asked
Aug 2, 2017
in
DS
by
Knn
(
11
points)

110
views
trees
Page:
1
2
3
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Management Trainee Recruitment COAL INDIA 2020
ECIL Interview Experience
Follow @csegate
Recent questions tagged trees
Recent Blog Comments
CIL is a mining company and there is no CS/IT job...
Here is the ISRO2020 question paper with...
On an all, IT branch is not eligible then,or is...
What was the answer for checksum field in tcp...
@CSHuB You need to choose "systems" as post...
50,737
questions
57,257
answers
198,086
comments
104,734
users