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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent questions in DS
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Webpage
Arrays,
Stacks,
Queues,
Linked lists,
Trees,
Binary search trees,
Binary heaps,
Graphs.
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
test series
how to calculate address in 3D array
asked
1 hour
ago
in
DS
by
92komal
(
395
points)

6
views
data
structure
+2
votes
0
answers
2
Ternary Tree Traversal
Someone Please Explain this https://gateoverflow.in/2046/gate2014312
asked
1 day
ago
in
DS
by
hacker16
Active
(
2k
points)

17
views
datastructure
+1
vote
0
answers
3
gatebook
asked
1 day
ago
in
DS
by
Niharika 1
Active
(
2.4k
points)

38
views
+1
vote
0
answers
4
Datastructres
The number of distinct max heap are possible with keys 1, 2, 3, 4, 5 are ________.
asked
1 day
ago
in
DS
by
MIRIYALA JEEVAN KUMA
Junior
(
937
points)

34
views
binaryheap
heap
algorithms
datastructure
+1
vote
1
answer
5
Test series
Can someone explain the solution along with a picture of how the steps are taking place?
asked
2 days
ago
in
DS
by
Kalpataru Bose
(
391
points)

51
views
madeeasytestseries
programminginc
queues
+1
vote
0
answers
6
Self Doubt
Given Only one of the traversal(pre,post,in) can we identify other remaining traversals using given traversals. AND if not, can we Atleast cross check from optio s given(trial and error method).
asked
2 days
ago
in
DS
by
ankit_thawal
Active
(
1.2k
points)

18
views
+1
vote
0
answers
7
made easy test series
asked
3 days
ago
in
DS
by
Abhishek Kumar Singh
Active
(
1k
points)

29
views
hashing
madeeasytestseries
+1
vote
0
answers
8
BST01
In deleting the root element of a BST, we have to replace root with _________ a)Inorder successor b)Inorder predecessor c)Both a and b
asked
4 days
ago
in
DS
by
Anjan
Active
(
1.3k
points)

25
views
datastructure
bst
+1
vote
1
answer
9
Linked List
Which of the following is worst choice to sort a linked list? a)Merge Sort b) Quick Sort c) heap sort d) Insertion sort
asked
4 days
ago
in
DS
by
srestha
Veteran
(
76.8k
points)

32
views
linkedlists
datastructure
+1
vote
1
answer
10
BFS No of Teversals
How to solve these kind of questions?
asked
4 days
ago
in
DS
by
Shubham Kumar Gupta
Junior
(
577
points)

38
views
bfs
algorithms
datastructure
graphalgorithms
+2
votes
0
answers
11
hashing
Consider a hash table with 10 slots. Collisions are resolved using linear probing. The probability that if first 3 slots are unfilled and 4th insertions leads to a collisions
asked
4 days
ago
in
DS
by
rajoramanoj
Boss
(
7.9k
points)

33
views
hashing
probability
+2
votes
1
answer
12
MOCK TEST DATA STRUCTURE
Consider a twodimensional array with elements stored in the form of lower triangular matrix. The elements must be crossed to read A[4, 2] from the array A[–6, ..., + 8, –6,..., + 8] whose base address 1000 is ________. (Assume elements are stored in row major order)
asked
6 days
ago
in
DS
by
mohitbawankar
Boss
(
5.1k
points)

30
views
+1
vote
1
answer
13
doubt
An Intel core i5 RAM computer can sort 1000 entries which are initially in descending order in 1000 sec using insertion sort. The number of entries the same computer can sort in 1200 sec using selection sort is _____?
asked
Jan 14
in
DS
by
Mohan Krishna 2
(
171
points)

66
views
+2
votes
1
answer
14
programming and data structures
asked
Jan 14
in
DS
by
Kaluti
Loyal
(
4.6k
points)

29
views
+1
vote
0
answers
15
Implementation of stack using queues
asked
Jan 12
in
DS
by
Ibtisam Sayyad
(
21
points)

34
views
datastructure
stack
queues
+4
votes
0
answers
16
minimum spanning tree
[closed]
asked
Jan 10
in
DS
by
Lakshman Patel RJIT
Loyal
(
3.9k
points)

45
views
minimumspanningtrees
graphalgorithms
+1
vote
0
answers
17
#of BST
Find number of BST's possible with 6 nodes numbered 1,2,3,4,5 and 6 having 6 as root and height of 4 ? please explain in detail ...
asked
Jan 10
in
DS
by
Anjan
Active
(
1.3k
points)

36
views
datastructure
bst
+1
vote
0
answers
18
DS BINARY TREE
NUMBER OF BINARY TREE POSSIBLE WITH 3 UNLABELED NODES?
asked
Jan 7
in
DS
by
iarnav
Veteran
(
17.1k
points)

53
views
datastructure
binarytree
+2
votes
0
answers
19
DS BINARY TREE
WHAT IS THE RECURRENCE RELATION TO the number of different binary trees on n distinct NODES? I THINK IT IS T(n)=∑nk=1T(k−1)T(nk)
asked
Jan 7
in
DS
by
iarnav
Veteran
(
17.1k
points)

26
views
binarytree
datastructure
+1
vote
0
answers
20
DS TREES
Consider a binary tree T that has 150 leaf nodes. Then the number of TOTAL nodes in T that have exactly two children are ______.
asked
Jan 7
in
DS
by
iarnav
Veteran
(
17.1k
points)

70
views
datastructure
tree
binarytree
–1
vote
0
answers
21
DS BINARY TREE
Consider a binary tree T that has 100 leaf nodes. Then the number of nodes in T that have exactly ONE children are ______.
asked
Jan 7
in
DS
by
iarnav
Veteran
(
17.1k
points)

40
views
datastructure
binarytree
–1
vote
1
answer
22
DS BINARY TREE
Consider a binary tree T that has 100 leaf nodes. Then the number of INTERNAL nodes in T that have exactly two children are ______.
asked
Jan 7
in
DS
by
iarnav
Veteran
(
17.1k
points)

35
views
datastructure
binarytree
binarysearchtree
+4
votes
1
answer
23
Max heap no. of interchange required
asked
Jan 7
in
DS
by
Lakshman Patel RJIT
Loyal
(
3.9k
points)

36
views
datastructure
binaryheap
–1
vote
1
answer
24
DS COMPLETE BINARY TREE
IS IT A CBT?
asked
Jan 7
in
DS
by
iarnav
Veteran
(
17.1k
points)

47
views
datastructure
binarytree
+1
vote
0
answers
25
DS POST ORDER
WHAT IS THE POST ORDER IF ROOT NODE IS P?
asked
Jan 6
in
DS
by
iarnav
Veteran
(
17.1k
points)

43
views
treetraversal
datastructure
postorder
0
votes
0
answers
26
DS PREORDER
CONSIDER THE ROOT AS P AND WHAT IS PREORDER?
asked
Jan 6
in
DS
by
iarnav
Veteran
(
17.1k
points)

18
views
datastructure
+1
vote
0
answers
27
Recursion Stack
My doubt is, In the stack, we will push [main()>PTN(3)>PTN(2)>PTN(1)>PTN(0)] PTN = printTwoNumbers function call Then according to answer PTN(0) won't pushed into stack, but at least to check if and return we should push it. What's the correct. My answer is 5, given is 4
asked
Jan 5
in
DS
by
Ashwin Kulkarni
Veteran
(
11.7k
points)

56
views
datastructure
stack
recursion
+1
vote
0
answers
28
made easy
Consider 3 dimensional Array A[90] [30] [40] stored in linear array in column major order. If the base address starts at 10, The location of A [20] [20] [30] is ________. (Assume the first element is stored at A[1][1][1] and each element take 1 memory location)
asked
Jan 3
in
DS
by
chandra sai
Active
(
1.6k
points)

35
views
arrays
+1
vote
0
answers
29
max heap with binary search
asked
Jan 3
in
DS
by
Parshu gate
Boss
(
6.2k
points)

31
views
+1
vote
0
answers
30
queue basics
asked
Jan 3
in
DS
by
Parshu gate
Boss
(
6.2k
points)

25
views
Page:
1
2
3
4
5
6
...
31
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
Members at the site
raviyogi
Mr_22B
gauravkc
sumit goyal 1
ashish pal
Avdhesh Singh Rana
rfzahid
Raj Yamba
Shalini19
MiNiPanda
Sahil1994
hs_yadav
Recent Posts
Remember the guy who gave up ?
[email protected]
mistakes which i did and you should not !
All points to MugUp Under One post!
10 important suggestions.
All categories
General Aptitude
1.1k
Engineering Mathematics
4.5k
Digital Logic
1.9k
Programming & DS
3.3k
Programming
2.4k
DS
907
Algorithms
2.9k
Theory of Computation
3.6k
Compiler Design
1.4k
Operating System
2.6k
Databases
2.7k
CO & Architecture
2.4k
Computer Networks
2.8k
Non GATE
904
Others
1.2k
Admissions
246
Exam Queries
434
Tier 1 Placement Questions
17
Job Queries
42
Projects
5
Follow @csegate
Gatecse
Recent questions in DS
Recent Blog Comments
Thank you bhaiya
I didn't receive any emails, sir. I would like ...
Sahi baat h....
Needed this a lot :) Thank you :) We should not ...
Thanks you ..
32,611
questions
39,265
answers
109,688
comments
36,649
users