Scribd
Upload
2 views

DS IMPORTANT QUESTIONS

The document outlines important questions related to data structures, organized into four units. Each unit includes both 2-mark and 10-mark questions covering topics such as linear data structures, linked lists, stacks, queues, trees, and hashing. It also includes programming tasks in C for various algorithms and data structure implementations.

Uploaded by

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

DS IMPORTANT QUESTIONS

The document outlines important questions related to data structures, organized into four units. Each unit includes both 2-mark and 10-mark questions covering topics such as linear data structures, linked lists, stacks, queues, trees, and hashing. It also includes programming tasks in C for various algorithms and data structure implementations.

Uploaded by

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

DATA STRUCTURES

IMPORTANT QUESTIONS

UNIT-I
2-MARKS

1. Definition and importance of linear data structures


2. Definition and importance of linear data structures
3. What isTime and space complexity analysis for linear data structures
4. What is Searching with Example?
5. What is Linear & Binary Search With Examples
6. What is Sorting With Examples?
7. Bubble sort
8. Selection sort
9. Insertion Sort

10-MARKS

1. Explain about linear data structures with Example


2. Explain importance of linear data structures
3. Explain Time and space complexity
4. Explain about Searching Techniques
5. Write a C Program for Linear & Binary Search
6. Explain about Sorting Techniques
7. Write a C Program for a).Bubble sort b).Selection sort c).Insertion Sort

UNIT-II
2- MARKS

1. What is Linked list and Types of Linked list?


2. What is Single List with Examples?
3. What is Double List with Examples?
4. What is Circular List with Examples?
10- MARKS

1. Explain about Singly linked lists,


2. Explain about representation and operations,
3. Explain about doubly linked lists and circular linked lists,
4. Explain about Comparing arrays and linked lists,
5. Explain about Applications of linked lists.
6. Write a C Program a).Single b).Double c).Circular Linked list?
UNIT-III
2-MARKS

1. What is Stack with Example?


2. What are the properties and operations?
3. What is backtracking?

10-MARKS

1. Explain about implementing stacks using arrays?


2. Explain about implementing stacks linked lists?
3. What are the Applications of stack?
4. Explain Stack Expression evaluation?
5. Explain about reversing List With program?

UNIT-IV

2- MARKS

1. What is queue?
2. What is BFS and DFS?
3. What is Deque?
4. What is Array with Example?

10- MARKS

1. Explain about proper es and opera ons of Queues?


2. Explain and implemen ng queues using arrays
3. Explain and implemen ng queues using linked list?
4. Explain Applica ons of queues
5. Explain about breadth-first search?
6. Explain about deques (double-ended queues)?
7. Explain about Opera ons on deques and their applica ons.
UNIT-IV

2- MARKS

1. What is Tree?
2. What is Binary Search Tree?
3. What is Hashing?
4. What is Collision?

10- MARKS

1. Explain about BST With Example?


2. Explain about Collision resolu on techniques?
3. Explain about hashing unique techniques?
4. What are the Applica ons of hashing?

You might also like