Register

Webpage

Arrays, Stacks, Queues, Linked lists, Trees, Binary search trees, Binary heaps, Graphs.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}\hline \textbf{Year}& \textbf{2026 - 1}& \textbf{2026 - 2}& \textbf{2025 - 1}& \textbf{2025 - 2}& \textbf{2024 - 1}& \textbf{2024 - 2}& \textbf{2023}& \textbf{2022}& \textbf{2021 - 1}& \textbf{2021 - 2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}\\\hline \textbf{1 Mark Count}&0&1&3&2&0&0&2&2&4&2&0&1.6&4\\\hline \textbf{2 Marks Count}&1&1&1&2&1&2&3&1&1&0&0&1.3&3\\\hline \textbf{Total Marks}&2&3&5&6&2&4&8&4&6&2&\bf{2}&\bf{4.2}&\bf{8}\\\hline \end{array}}}$$

Filter

Questions without answers in Data Structures

2 2 votes
0 0 answers
472
472 views
GATE CSE 2026 | Set 2 | Data Structures | Memory Based | Question 15
Out of $7$ merge operations how many will be void merges.
User Avatar
1 1 vote
0 0 answers
489
489 views
GATE CSE 2026 | Set 2 | Data Structures | Memory Based | Question 14
Consider a Binary Search Tree (BST) in which all keys are distinct. For a node $v_i$, let $\text{succ}(v_i)$ denote its in-order successor. If $v_i$ has no in-order succe...
User Avatar
1 1 vote
0 0 answers
223
223 views
NIELIT Scientific Assistant June 2025 | Question: 99
Which of the following is the primary property of a binary heap?The parent node is greater than its children (max-heap).The parent node is less than its children (min-hea...
User Avatar
1 1 vote
0 0 answers
141
141 views
NIELIT Scientific Assistant June 2025 | Question: 63
What is the time complexity for searching an element in a balanced Binary Search Tree?$\text{O}(1)$$\text{O}(\log n)$$\text{O}(n)$$\text{O}(n \log n)$ 
User Avatar
1 1 vote
0 0 answers
249
249 views
PW DPP question
User Avatar
1 1 vote
0 0 answers
382
382 views
question from ai source chatgpt here my doubt is how to deal with probability in hashing concept
Consider a hash table with 365 slots (same as the number of days in a year). Assuming uniform hashing, what is the maximum number of keys (n) that can be inserted before ...
User Avatar
2 2 votes
0 0 answers
455
455 views
#AVL tree #DS
Consider a binary tree constructed with the condition that for each node the difference between number of nodes in left and right subtrees is at most 1. Consider the heig...
User Avatar
1 1 vote
0 0 answers
205
205 views
CMI 2024 | Data Science | Part B | Question: 4
The following question appeared in a quiz:"Write the code for a function SecondBest $(A, n)$ that takes an array $A$ and a positive integer $n$ as arguments. The elements...
User Avatar
1 1 vote
0 0 answers
222
222 views
CMI2024-B: 1
A binary search tree is a binary tree whose proper subtrees are binary search trees, and whose root is strictly greater than all elements in the left subtree, and strictl...
User Avatar
0 0 votes
0 0 answers
206
206 views
booki
Dom is 𝐴 𝑝𝑎𝑟s𝑒𝑟 𝑆𝑝𝑒𝑐𝑖𝑓𝑖𝑐𝑎𝑡𝑖𝑜𝑛 𝐶𝑜𝑑𝑖𝑛𝑔 𝑠𝑡𝑦𝑙𝑒 𝑁𝑜𝑛𝑒 𝑜𝑓 𝑡ℎ𝑒𝑠𝑒
User Avatar
1 1 vote
0 0 answers
155
155 views
ISI2022 - MCS - PCB - Math | Question: 5
Let $\mathcal{B}$ be a binary search tree (BST) on eight nodes filled with the following set of eight integer keys $A=\{10,2,5,3,20,15,9,22\}$. The order in which these k...
User Avatar
1 1 vote
0 0 answers
480
480 views
#B-Tree Insertion
Generally in B-Tree insertion we are doing Node splitting(if a node has more than max keys than its median element goes up and splits the tree)In the example 11 is insert...
User Avatar
0 0 votes
0 0 answers
399
399 views
Binary Search Tree
Suppose that the following 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 ...
User Avatar
0 0 votes
0 0 answers
803
803 views
Queue Data Structure
Suppose that we use a linked list to represent a queue and that in addition to the enqueue and dequeue functions add a new operation to the queue that deletes the last el...
User Avatar
0 0 votes
0 0 answers
648
648 views
Memory Based GATE DA 2024 | Question: 55
Data Structure question: Binary tree question having four options involving no of internal nodes, leaf nodes, height etc.
User Avatar
0 0 votes
0 0 answers
461
461 views
UGC NET CSE | June 2023 | Part 2: 58
Suppose a circular queue of capacity ( $\mathrm{n}-1)$ elements is implemented with an array of $\mathrm{n}$ elements. Assume that the insertion and deletion operations a...
User Avatar
0 0 votes
0 0 answers
398
398 views
UGC NET CSE | June 2023 | Part 2: 60
A $\text{B}$-tree used as an index for a large database table has four levels including the root node. If a new key is inserted in this index, then maximum number of node...
User Avatar
0 0 votes
0 0 answers
700
700 views
Ace test series
What is the smallest and largest number of entries for 2-3 BTree (B2-3 Tree) of height 8 (i.e., 8 levels) ?255 and 6560127 and 2186 6561 and 255255 and 2186
User Avatar
0 0 votes
0 0 answers
564
564 views
testbook question
The total number of binary trees possible with height n - 2 having n nodes are?(2n - 5)^ 2n - 3 (2n - 7)^2n - 3(n - 3) ^2n - 2(2n - 7)^ 2n - 2
User Avatar
0 0 votes
0 0 answers
622
622 views
Tree
User Avatar
2 2 votes
0 0 answers
900
900 views
igate test series
AVL tree is binary search tree with additional property that difference between height of left sub-tree and right sub-tree of any node can’t be more than 1 if n is the nu...
User Avatar
1 1 vote
0 0 answers
740
740 views
Ace Academy Test Series Qn#7
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same h...
User Avatar
1 1 vote
0 0 answers
1.7k
1.7k views
UGC NET CSE | October 2022 | Part 1 | Question: 9
The number of nodes of height $\mathrm{h}$ in any $\mathrm{n}$-element heap is atmost:$n / 2^{n+1}$$\frac{n}{2^{h-1}}$$\frac{n}{2^{h}}$$\frac{n-1}{2^{h-1}}$
User Avatar
0 0 votes
0 0 answers
675
675 views
UGC NET CSE | October 2022 | Part 1 | Question: 18
Consider a B-tree of height h. minimum degree $t \geq 2$ that contains any $\mathrm{n}$-key, where $n \geq 1$. Which of the following is correct?$h \geq \log _{t} \frac{n...
User Avatar
0 0 votes
0 0 answers
534
534 views
Data Structure
Not able to understand the last option.
User Avatar
0 0 votes
0 0 answers
543
543 views
Data structures and algorithms
Compute the running time for the following algorithmALGORITHM RKU(a,k,n)//Input: a is an array of n element and k is a value{if( k == n) then{WRITE(a[1:n]);return 0;}else...
User Avatar
0 0 votes
0 0 answers
721
721 views
how to Implement arrays using linked lists (and vice versa)?
how to Implement arrays using linked lists (and vice versa)?Like if we implement a linked list using an array….then we can maintain two arrays.In one array we will mainta...
User Avatar
0 0 votes
0 0 answers
597
597 views
Self Doubt - BFT Applications
Can we use BFT for finding no. of connected components in a directed as well as undirected graph?
User Avatar
3 3 votes
0 0 answers
953
953 views
NIELIT 2022 April Scientist B | Section B | Question: 90
A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let $n$ denote the number of node...
User Avatar
0 0 votes
0 0 answers
745
745 views
NIELIT 2022 April Scientist B | Section B | Question: 106
A single array $A[1 \ldots \text{MAXSIZE}]$ is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables $\text{top 1}$ and $\text{top ...
User Avatar
To see more, click for the full list of questions or popular tags.