Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged data-structures
0
votes
1
answer
121
Data Structure | Set | IIT Kanpur Interview question
There are Insert and Retrieve_Max operations on a set {}. for n such operations what is the time complexity of the efficient algorithm possible? $n^{2}$ nlogn n logn
Souvik33
asked
in
DS
Apr 2, 2023
by
Souvik33
416
views
iit-kanpur
interview
data-structures
3
votes
0
answers
122
GO Classes 2023 | IIITH Mock Test 1 | Question: 14
Consider a perfect binary tree with $\mathrm{n}$ nodes and $\mathrm{h}$ height. A tree is perfect when all levels of the tree are completely full. Let root is at depth $0$ and leaves are at height $0.$ Assume Expected height of any ... $S1$ is correct but $S2$ is incorrect $S1$ is incorrect but $S2$ is correct Both are correct Both are incorrect
GO Classes
asked
in
DS
Mar 26, 2023
by
GO Classes
598
views
goclasses2023-iiith-mock-1
goclasses
data-structures
tree
binary-tree
1-mark
1
vote
1
answer
123
GO Classes 2023 | IIITH Mock Test 1 | Question: 15
In an array-based implementation of a Heap, the right-child of the right-child of the node at index $i,$ if it exists, can be found at what array location? Index of the array starts from $1.$ $4i + 3$ $2i + 1$ $4i + 1$ $2i + 2$
GO Classes
asked
in
DS
Mar 26, 2023
by
GO Classes
822
views
goclasses2023-iiith-mock-1
goclasses
data-structures
array
heap
binary-heap
1-mark
1
vote
1
answer
124
GO Classes 2023 | IIITH Mock Test 1 | Question: 31
Suppose numbers from $1$ to $1000$ are saved in a binary search tree and we want to find $363.$ Which of the following sequences cannot be the order of elements while reaching the searched value? $925,202,911,240,912,245,363$ $924,220,911,244,898,258,362,363$ $2,252,401,398,330,344,397,363$ $2,399,387,219,266,382,381,278,363$
GO Classes
asked
in
DS
Mar 26, 2023
by
GO Classes
492
views
goclasses2023-iiith-mock-1
goclasses
data-structures
binary-search-tree
1-mark
1
vote
2
answers
125
GO Classes 2023 | IIITH Mock Test 1 | Question: 32
Consider a min-heap with $6$ distinct elements. How many positions can be taken by $3^{\text{rd}}$ minimum element? $2$ $3$ $4$ $5$
GO Classes
asked
in
DS
Mar 26, 2023
by
GO Classes
604
views
goclasses2023-iiith-mock-1
goclasses
data-structures
binary-heap
1-mark
1
vote
1
answer
126
GO Classes 2023 | IIITH Mock Test 1 | Question: 44
Consider a sorted circular doubly-linked list where the head element points to the smallest element in the list. Which of the following(s) is/are true? Asymptotic time complexity of finding the smallest element in the list is $O(1)$ Asymptotic ... complexity of deleting a given element e in the list (not including the cost of finding it) is $O(1)$
GO Classes
asked
in
DS
Mar 26, 2023
by
GO Classes
811
views
goclasses2023-iiith-mock-1
goclasses
data-structures
linked-list
multiple-selects
1-mark
0
votes
1
answer
127
Practice question Avl trees
S1 : An insertion in an AVL with n nodes requires O(n) rotations. answer is false in answer key,but is guess for 1 insetion its O(1).so for n it will be O(n). tell me if i am wrong and correct me please.
Ujjaval251
asked
in
Programming in C
Mar 14, 2023
by
Ujjaval251
935
views
data-structures
avl-tree
3
votes
1
answer
128
TIFR CSE 2023 | Part B | Question: 8
Let $U$ be a finite set and let $h$ be a function mapping $U \times U$ to $U$. Consider the following process that assigns values to all nodes of a complete binary tree with $128$ leaves. Initially, the leaf nodes are assigned arbitrary values from $U$ ... algorithm need to recompute $h$ in order to obtain the correct value of the tree? $7$ $8$ $53$ $127$ $255$
admin
asked
in
DS
Mar 14, 2023
by
admin
513
views
tifr2023
data-structures
tree
0
votes
1
answer
129
binary search tree
Consider a binary search tree, while searching the key value 4, key values 1, 2, 3, 6, 8, 9, 10 and 11 are traversed not necessarily in the order given. How many different orders are possible in which these key values can occur on the search path from the root to the node containing value 4?
someshawasthi
asked
in
DS
Feb 27, 2023
by
someshawasthi
427
views
data-structures
binary-search-tree
14
votes
3
answers
130
GATE CSE 2023 | Question: 2
Which one of the following sequences when stored in an array at locations $A[1], \ldots, A[10]$ forms a max-heap? $23,17,10,6,13,14,1,5,7,12$ $23,17,14,7,13,10,1,5,6,12$ $23,17,14,6,13,10,1,5,7,15$ $23,14,17,1,10,13,16,12,7,5$
admin
asked
in
DS
Feb 15, 2023
by
admin
6.5k
views
gatecse-2023
data-structures
binary-heap
1-mark
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
60
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged data-structures
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...