Scribd
Upload
106 views

Data structure important questions

The document lists important questions related to data structures, covering various topics such as linked lists, binary trees, queues, stacks, and sorting algorithms. It includes definitions, properties, applications, and comparisons of different data structures. Additionally, it addresses traversal methods and algorithms associated with sorting and graph representation.

Uploaded by

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

Data structure important questions

The document lists important questions related to data structures, covering various topics such as linked lists, binary trees, queues, stacks, and sorting algorithms. It includes definitions, properties, applications, and comparisons of different data structures. Additionally, it addresses traversal methods and algorithms associated with sorting and graph representation.

Uploaded by

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

Data structure important questions:

1. What do you understand by data structure?


2. Tell us about linked list.
3. Where is data structure majorly used?
4. What do you mean by LIFO?
5. Tell us something about binary trees.
6. What is a queue?
7. What do you know about stack?
8. What exactly do you mean by merge sort?
9. Give us one advantage of linked list?
10. What is the least number of nodes that a binary tree can have?
11. What do you understand by dynamic data structures?
12. Tell us about arrays.
13. Differentiate between Null and Void
14. Cite the difference between Stack and Array.
15. How would you define dequeue?
16. Tell us about the working of a selection list.
17. What do you know about graph?
18. What exactly is an AVL tree?
19. Do you know anything about Huffman’s algorithm?
20. Tell us about recursive algorithm.
21. Discuss about linear and Non linear data structures.
22. Define data structures. List various types of data structures.
23. Discuss about Double Linked Linear List
24. Define double linked list. Explain how to insert and delete an element at the end of the list.
25. Write a detailed note on Circular Linked List.
26. What is stack? Explain its Applications
27. What is stack? Explain basic operations of stack data structures.
28. What is stack? Discuss about array and linked representation of a stack.
29. What is a Queue? Explain its operations?
30. What is a queue? Explain types of queue.
31. What is binary Tree? Write the properties and applications of binary Trees. ?
32. Explain Binary tree representation?
33. Explain various methods of traversing of a binary tree with examples:
34. Explain various operations on BST with an example.
35. Explain different types of Graphs.
36. Write the Applications of Graphs
37. Explain sequential and linked representation of a graph with example.
38. Explain various graph traversals with examples.
39. Discuss about Spanning Trees.
40. Explain the algorithm for selection sort and give a suitable example.
41. Explain the algorithm for insertion sort and give a suitable example.
42. Explain the algorithm for bubble sort and give a suitable example.
43. Explain the algorithm for QUICK sort (partition exchange sort) and give a suitable example.
44. Explain the algorithm for Merge sort and give a suitable example.

You might also like