Scribd
Upload
6 views1 page

5 DS

The document outlines a series of questions related to data structures, divided into three groups: Group A focuses on basic concepts and definitions, Group B covers linked lists and stack operations, and Group C involves descriptive questions about algorithms and real-life applications. Each group contains multiple choice questions or descriptive prompts requiring explanations and examples. The document serves as an examination or study guide for understanding fundamental data structure concepts.

Uploaded by

soumikmoulik076
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
6 views1 page

5 DS

The document outlines a series of questions related to data structures, divided into three groups: Group A focuses on basic concepts and definitions, Group B covers linked lists and stack operations, and Group C involves descriptive questions about algorithms and real-life applications. Each group contains multiple choice questions or descriptive prompts requiring explanations and examples. The document serves as an examination or study guide for understanding fundamental data structure concepts.

Uploaded by

soumikmoulik076
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

Group-A
Answer the followings : [3*2=6]

1. What do you mean by data structure ?


Or,
Write two functions of data structure .
2. Why stack is called LIFO structure ?
Or,
What do you mean by an array .Give an example.
3. Write two differences between linear and non-linear data structure.
Or,
How many parts are there in a node of a linked list ?Explain each of them .

Group – B
Answer the followings: [3*3=9]

4. What do you mean by doubly linked list ? Write one feature of doubly linked list . 2+1=3
Or,
What is push operation in stack ? Write the algorithm of push operation . 1+2=3
5. Write short notes on : enquque , dequeue , recursion . 1+1+1=3
Or,
What do you mean by circular linked list ? Give the pictorial diagram to store 50 , 60 ,70 , 80.in circular linked list.
2+1=3
6. What is overflow and underflow situation in stack ? What is TOP in stack ? 1+1+1=3
Or,
What is FRONT and REAR in queue ? Why queue is called FIFO structure ? 1+1+1=3

Group – C
Descriptive type question : [2*5=10]

7. Write the algorithm for delete a item from queue . Write one application of queue in real life . Write the syntax to
store five integers value in 1-D array. 2+1+2=5
Or,
Write three factors to declare an array . Explain 2-D array with suitable example . 3+2=5
1 1
8. Explain tree and graph with suitable diagram . 2 + 2 =5
2 2
Or,
1 1
Write the algorithm to delete and insert an item in stack . 2 + 2 =5
2 2

You might also like