Scribd
Upload
3 views2 pages

Datastructures IMP Questions

The document outlines a set of questions and tasks related to data structures, including multiple-choice questions, algorithm writing, and explanations of various concepts. Key topics include linear and binary search algorithms, sorting techniques, linked lists, binary trees, and memory representation of data structures. Additionally, it covers definitions and distinctions between various data structure terms and operations.

Uploaded by

Hardik Kamble
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
3 views2 pages

Datastructures IMP Questions

The document outlines a set of questions and tasks related to data structures, including multiple-choice questions, algorithm writing, and explanations of various concepts. Key topics include linear and binary search algorithms, sorting techniques, linked lists, binary trees, and memory representation of data structures. Additionally, it covers definitions and distinctions between various data structure terms and operations.

Uploaded by

Hardik Kamble
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/ 2

2.

DATA STRUCTURE (17 marks)


1-(MCQ)
4-(3 marks question)
1-(4 marks question)
Important Question :-
1.Explain in brief any six data structure operations ?
2.Write an algorithm for linear search algorithm technique with suitable example ?
3.Write an algorithm for Binary search algorithm technique with suitable
example?
4.Explain Bubble sort algorithm with suitable example ?
5.What are linked lists ? show a linked list with suitable example having six nodes
with properly labelled diagram ?
6. What is binary tree ? explain with suitable example ? give the linked
representation of binary tree in memory ?
7.Define the following :- Data, Group items, Elementary Items , Entity , field ,
record , file , Root , leaf , Sibling , Depth of tree ,Key-field ,Extended binary tree ,
tree , Degree of node , Empty or null tree,
8. What is datastructure ? Lists its type ?
9.Explain with flowchart the following control structure ?
i) Sequence Logic ii) Selection Logic iii) Iteration Logic iv)Loop
10.Distinguish between Linear and Binary search .?
11.How linked list are represented in memory ?
12.What is linear array ? with a suitable diagram and notation explain the i) length
of array ii) Subscripted variable
13.What is record ? How its is represented in memory ? Distinguish between
record and linear array ?
14.State algorithm for inserting an elements in an array ?
15.Write a algorithm for traversing library function ?
16.Write algorithm for traversing array ?
17. Write an algorithm for to find smallest element in an array ?
18.What is array ? how they are represented in memory ? Explain with example ?
19.Explain pointer array with example ?
20. Define :- Group item , Elementary item , Entity ,Algorithm, Array , stack ,
Queue,
21. Write an algorithm to find solution of quadratic equation 𝐴𝑥 2 + 𝛽𝑋 + 𝐶 = 0
,where A is not equal to 0.
22.What is inserting and deleting ? write algorithm also.
23.what is pointer Array ?
24. Explain advantage and disadvantage of binary search algorithm ?
25 Draw the tree structure for the following expression ?
(Refer TPS page no 2-36 to 2-42)

You might also like