Data Structures & Algorithm

All Q&A

What do you mean by recursion? Write down a C function to find out the GCD of two nos. using recursive technique.

22 December, 2024

Recursion is a programming technique that allows the programmer to express operations in terms of themselves. In C, this takes the form of a function that calls itself.

What is binary tree? Construct a binary tree using the inorder and postorder traversal of the node given below :

Inorder : D B F E A G C L J H K

Postorder : D F E B G L J K H C A

22 December, 2024

A binary tree consists of a finite set of element that can be partitioned into three distinct subset called root, the left and right sub tree. If there are no elements in the binary tree it is called an empty binary tree.

Evaluate the following postfix expression:

4, 5, 4, 2, ^, +, *, 2, 2, ^, 9, 3, /, *, -

Write a pseudo code for evaluate postfix expression.

[3+2]

22 December, 2024

evaluate postfix expression

What is a B-Tree? Show how the letters A to P English alphabet can be entered into a B-tree of order 4.

22 December, 2024

A B-Tree of order 'm' is an “m" way tree such that 1. All leaf nodes are at the same level.

a) Sort the following list using the Radix Sort :

189, 205, 986, 421, 97, 192, 535, 839, 562, 674

22 December, 2024

What is a Judy array?

22 December, 2024

Judy array is a complex but very fast associative array data structure for storing and looking up values using integer or string keys. Unlike normal arrays, Judy arrays may be sparse;

Draw a minimum heap tree from the below list :

12, 11, 7, 3, 10, – 5, 0, 9, 2

Now do the heap sort operation over the heap tree which you have formed. Write the insertion sort algorithm.

22 December, 2024

for( i=1; i

Subjects

C Programming and Practices Software Engineering Database Management System Mobile computing Computer Graphics and Multimedia Design and Analysis of Algorithm

Browse Streams

Computer Science & Engineering

Electrical Engineering

Electronics & Communication Engineering

Civil Engineering

4 of 6