Scribd
Upload
9 views

Data Structure KT Assignment Questions

Uploaded by

Chaitali Dubey
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
9 views

Data Structure KT Assignment Questions

Uploaded by

Chaitali Dubey
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

1. Write a program in C++ or Java to implement a linked list data structure.

Include functions for


insertion, deletion, and traversal.
2. Develop a program in Python or C that implements a stack data structure using arrays.
Include functions for push, pop, and display.
3. Write a program in Java or C++ to implement a queue data structure using a linked list.
Include functions for enqueue, dequeue, and display.
4. Create a program in C++ or Python to implement basic operations on a binary search tree
(BST), such as insertion, deletion, searching, and in-order traversal.
5. Develop a program in Python or Java that visualizes different sorting algorithms (e.g., bubble
sort, selection sort, insertion sort) using graphical representation. Allow users to input a list
of numbers and observe the sorting process visually.
6. Explain the concept of time complexity in the context of data structures and algorithms.
Provide examples to illustrate its significance in analyzing algorithm efficiency.
7. Compare and contrast arrays and linked lists as fundamental data structures. Discuss their
advantages, disadvantages, and use cases.
8. Describe the process of tree traversal in binary trees. Differentiate between in-order, pre-
order, and post-order traversals with suitable examples.
9. Discuss the significance of hashing in data structures. Explain collision resolution techniques
such as chaining and probing, highlighting their advantages and disadvantages.
10. Explain the concept of recursion and its relevance in data structures and algorithms. Provide
examples of recursive algorithms and discuss their applications and limitations.

You might also like