VIVEKANANDHA COLLEGE OF TECHNOLOGY FOR WOMEN

DEPARTMENT OF INFORMATION TECHNOLOGY

MODEL EXAMINATION- Odd Semester
Name of the Staff/Dept : G.PRADEEPA, AP /IT Test Date: 10.11.2020
YEAR & SEM: II / III Class: IT
Sub Code & Name : CS 8391 DATA STRUCTURES
PORTION COVERED UNITS: 1 2 3 4 5 Max Marks: 100

PART-A [10X2=20]
1 State the difference between arrays and linked lists
2 What is abstract data type? What are all not concerned in an ADT?
3 List out the basic operations that can be performed on a stack
4 Write a routine to display the contents of queue.
5 What is Min heap and Max heap?
6 What is a balance factor?
7 Prove that the maximum number of edges that a graph with n Vertices is n*(n-1)/2.
8 Articulation Points (or Cut Vertices) in a Graph
9 What is collision? What are the different collision resolving techniques?
10 Write a routine to perform the hash function
PART-B [5X16=80]
11 a i) With a pseudo code explain how a node can be inserted at a use
specified position in a Doubly Linked List (8)
ii) Sort the Following Elements Using Radix Sort. 10, 8, 21, 125,
54,174,187,250,1,65 (8)
(OR)
b Explain the application of Linked list in detail.(16)

12 a Explain the various application of stack? (Balanced parenthesis, Conversion,

Evaluation, Recursion, etc) (16)
(OR)
b i) Convert the infix expression a+b^c+(d*e/f)*g to postfix expression and
evaluate the same using stack. a=3, b=5, c=2, d=7, e=4, f=1, g=8 (16)
13 a Write an algorithm to insert , delete, Find minimum and maximum element
from a binary search tree. (16)
(OR)
b i) Explain the operations performed in AVL tree in detail. (16)

14 a i) Apply an appropriate algorithm to find the shortest path from 'A' to

every other node of A. For the given graph (16)

(OR)
b i Explain in detail about strongly connected components and
illustrate with an example .(8)
 (ii Find an Euler path or an Euler circuit using DFS for the 13
) following graph (8)

15 a i) Explain the concept of bubble sort with an example.(16)

(OR)
ii) Explain the concept of radix sort with an example (16)

STAFF IN CHARGE HOD/IT DEAN PRINCIPAL

[G.PRADEEPA]