Forgot Password?

We've sent you an email verification code. Please enter it here to set a new password.

Now share this with your friends to help them.

(a) Add and subtract the following two sparse matrices.

(b) Perform insertion sort on the following values.

6, 55, 11, 10, 18

(c) Convert the following infix expression into postfix expression.

(d) Write the preorder traversal of the following tree.

(e) Write a Recursive function to count number of nodes in Tree.

(a) Classify primitive and non-primitive data structures. Discuss the operations performed on data structures.

(b) Evaluate the following postfix expression using stacks

(a) Explain why circular queue is better than linear queue?

(b) Discuss D-queues and priority queues. What are the applications stacks and queues?

(a) Write a function to insert a node at the end of single linked list.

(b) Write a function to delete a node from beginning of double link list.

(a) A binary tree T has 09 nodes. The inorder and preorder traversals of T yield the following sequences of nodes.

Inorder: D G B A H E I C F

Preorder: A B D G C E H I F

Draw the tree T

(b) Consider the following binary tree T with N-10 nodes. What is the inorder traversal of the tree?

(a) Construct B-tree of order 3 by inserting the following keys in the order shown.

18 19. 6, 10, 40

(b) Construct Binary Search Tree of the following keys in the order shown

1, 2, 3, 15, 8, 25, 7, 9, 10, 13

(a) Construct an AVL search tree of the following values

11, 20, 23, 5,3

(b) Insert the following values in the order of their occurrence 30, 31 in the given B tree of order 5.

(a) Define hashing. Why do we use hashing? Discuss any two hashing methods with example,

(b) Which searching technique is best and under what conditions?Justify your answer with the help of an example.

(a) Compare Selection sort and Merge sort.

(b) Which sorting technique is better and why? Explain with an example.

Ipjugaad