18CS32 Data Structures and Applications Question Bank – 5

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

Click Here to download the 2018 scheme 3rd Semester Computer Science and Engineering VTU Question Papers

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

Click Here to download the 2018 scheme 3rd Semester Computer Science and Engineering VTU Question Papers

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.