18CS32 Data Structures and Applications VTU Question Bank Module – 5
| University Name: Visvesvaraya Technological University (VTU), Belagavi |
| Branch Name: Computer Science and Engineering |
| Semester: 3rd Semester |
| Subject Code and Subject Name: 18CS32 Data Structures and Applications – DSA |
| Type of Material: Question Bank |
Click Here to download the 2018 scheme 3rd Semester Computer Science and Engineering VTU CBCS Notes
MODULE – 5:
GRAPHS
1. What is a graph? Write the terminologies used in graph
2. Write matrix and adjacency list representation of graphs
3. Explain different graph traversal methods
SORTING AND SEARCHING
1. Explain insertion sort and write the analysis of insertion sort
2. With appropriate figure, explain radix sort with example
3. Write a note on address calculation sorting.
HASHING
1. Explain the hash table organization
2. What is hash function?
3. Explain static hashing and dynamic hashing
FILES AND THEIR ORGANIZATION
1. Write a note on data hierarchy
2. Explain the file attributes
3. What are text and binary files
4. Explain basic file operations
5. Write the features and advantages of three file organization methods with figure
6. What is indexing? Explain the different kinds of indices
Click Here to download the 2018 scheme 3rd Semester Computer Science and Engineering VTU CBCS Notes
Summary
Here you can download the 2018 scheme 18CS32 Data Structures and Applications Question Bank on Module 5. If you like the material share it with your friends. Like the Facebook page for regular updates and YouTube channel for video tutorials.