Data Structure Using C
Question Bank
1. Consider the following Graph and attempt the following:
-Write the adjacency matrix ,Adjacency list of the graph ,-indegree and Outdegree--Traverse DFS and BFS
.
2. What is Graph ? Explain Indegree ,Outdegree ,Adjacency list of graph ,adjacency matrix with example
3.Convert the following Infix expression into a prefix using a table.
x+y*z/w+u
4.Convert the following Infix expression into postfix using a table.
(A+B*C–D)/E $ F
5.Convert the following Infix expression into postfix using a table.
A+B/C*(D-A)^F
6. Short Notes Attempt any THREE out of Four the following
Characteristics of Algorithm
Time Complexity
Breadth First Search (BFS)
Graph Terminologies
Omega, Theta and Big Oh
Static and Dynamic Memory Allocation
Tree Terminologies
Flowchart Symbols
Data Structured Types
Static and Dynamic Memory Allocation
Depth First Search (DFS)
Complexity of Algorithm
7.Draw AVL tree for months of a year
8. Draw BST for the and traverse inorder ,preorder and postorder 14,29,7,48,16,53,12,72,9,70,15
9. Draw AVL tree of following data: WED, TUE. MON, SAT, THUR, FRI
10.Draw BST for the and traverse inorder ,preorder and postorder 78, 95, 2, 57, 13, 29, 61, 10
11.Draw AVL tree of following data:50,40,20,100,80,200,150
12.Draw BST for Days of Week (mon-sun) and traverse inorder ,preorder and postorder
13.Write a program to count number of nodes in a circular linked list.
14.Write a Program linked list create ,insertfirst,delete last
15.Write a Program Linear search on unsorted data
16.Write a Program Binary search on sorted data
17.Write a Program linked list create ,insert,last search .
18.Write Program to Delete the First Node of a Linked List
19.Write a program to insert a node at the beginning of a linked list.
20.Write a function insert a node at the start of a DLL
21.Write a function of transpose matrix
22.Write a Program to check whether a linked list is empty
23.Write a program for the sparse matrix
24.Write a function to enqueue and dequeue elements in a circular queue.
25.Write a function to insert a node at the end of a doubly linked list.
26.Write a Program Preorder,Postorder,Inorder Traversal
27.Write a program to addition two polynomials. (1 dimensional)
28.Write a function to insert and delete elements in a queue.
29.Write a Function to sort a a Linked List
30.Write a Program to Evaluation of a prefix expression
31.Write a Program Implementation of a BST create, insert ,countnodes
32.Write a Program to to checking of balanced parenthesis using stack
33.Write a Program Implementation of a BST create, insert ,countleaf,countnodes
34.Write a program implementation of dynamic stack
35.Write a Program Implementation of a BST create, insert ,Max,Min
