Scribd
Upload
8 views1 page

Dsa II Internal QP

Uploaded by

mohanraj08052006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views1 page

Dsa II Internal QP

Uploaded by

mohanraj08052006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

UNIVERSITY COLLEGE OF

BIT CAMPUS - ANNA ENGINEERING


UNIVERSITY
DEPARTMENT OF COMPUTER SCIENCE AND TIRUCHIRAPPALLI
THIRD SEMESTER- ENGINEERING
INFORMATION
CD3291 DATA STRUCTURES AND
- TECHNOLOGY
Date: 20.11.2024 ALGORITHMS
Time: 1.15 to 3.00pm
UNIT TEST II
PARI A
6*2=12
Answer all the Questions
1 Define AVL
2 What is an expression tree?
3. Define Graph
4. Give the topological order for the DAG

5. What is ioad Factor?


Define t uier's circuit and Bi-Connectivity.

PART B 3*16=48
Answer any 3 Questions
1. a) Explain in detail about merge sort algorithm with an example
35,45,25, 11,6,85
b) Construct Binary Search Tree for the following elements
14,17,11,7,53,4, 13, 12 (a) insert 45 b) Delete 11
ii) write algorithm for insertion
2. Use division method for Open addressing - Linear probing, Quadratic
probing. 4371, 1323, 6173, 4199, 4344, 9679, 1989 and a hash
function h(x)=X (mod 10)
3. a) Construct AVL tree for the elements 14, 17, 11, 7, 53, 4. 13,12. Also
write suita ble rotation algorithm for AVL
b) Write algorithm for inorder, preorder and post order traversal. Give
an exannple.
4 a) Explain krushkal algorithm tofind out MST

b) Distiguish between BFS and DFS and


appiy to the complete graph on
order they would be visited.
four ve tices. List the vertices in the

You might also like