# CS2201/CS 33/ 10144 CS 302/08023007 Data Structures Unit IV Question Bank

Anna university

CS2201/CS 33/ 10144 CS 302/08023007 Data Structures Question Bank for Unit IV

Department of Computer science and Engineering

Meant for Anna University Coimbatore,trichy,trinelveli

Question Bank
(Regulation 2008/2010)
___________________________________________________________________________________
Details:
University:Anna University
Year: second Year
Department: B.E Computer Science and Engineering
Semester:Three(III)
Content:CS2201/CS 33/ 10144 CS 302/08023007 Data Structures Question Bank for Unit I
Subject code: CS2201/CS 33/ 10144 CS 302/08023007
Subject Name: Data Structures ( DS )
Unit Number: 4
Regulation: 2008 or 2010
Post Type: Question Bank

PART A QUESTION BANK

1. Define Graph?
3. What is a directed graph?
4. What is an undirected graph?
5. What is a loop?
6. What is a simple graph?
7. What is a weighted graph?
8. Define out degree of a graph?
9. Define indegree of a graph?
10. Define path in a graph?
11. What is a simple path?
12. What is a cycle or a circuit?
13. What is an acyclic graph?
14. What is meant by strongly connected in a graph?
15. When is a graph said to be weakly connected?
16. What is meant by sorting?
17. What are the two main classifications of sorting based on the source of data?
18. What is meant by external sorting?
19. What is meant by internal sorting?
20. What are the various factors to be considered in deciding a sorting algorithm?
21. What is the main idea behind insertion sort?
22. What is the main idea behind selection sort?
23. What is the basic idea of shell sort?
24. What is the other name for shell sort?
25. What is the purpose of quick sort?

PART – B

1. Formulate an algorithm to find the shortest path using Dijkstra’s algorithm and explain with example. (16)
2. Explain the minimum spanning tree algorithms with an example. (16)
3. (a) Write short notes on Biconnectivity. (8)
(b) Write an algorithm for Topological Sort of a graph. (8)
4. Write and explain weighted and unweighted shortest path algorithm (16)
5. Explain the various applications of Depth First Search. (16)

--------------------------------------------------------------------------------------------------------------------

Search Terms used by students:

Anna University Coimbatore Question Bank
Anna University Chennai Question Bank
Anna University trichy Question Bank
Anna University tiruelveli  Question Bank
CS2201 Data Structures Question Bank
CS33 Data Structures Question Bank
CS302  Data Structures Question Bank
10144 CS 302  Data Structures Question Bank
08023007 Data Structures (DS)
UNIT 3 Question Bank
Part A DS Question Bank
3rd Semester QB
3rd semester Question Bank
Part B Question Bank on unit 4
Blogger Comment