SNJB's Late Sau.

Kantabai Bhavarlaji Jain College of Engineering

Department of Computer Engineering
Question Bank for Insem Exam
Course: Fundamentals of Data Structures (FDS) :: 210242

Instructions:
Answer Q1 or Q2, Q3 or Q4
Figures to the right side indicates full marks
Assume suitable data if necessary

Mar Unit Marking

Q. No. Questions
ks No. Scheme

Explain the asymptotic notation. Plot graph for big O, 3M-

1 6 1 Explaination,
Omega and Theta with respect to input vs time. 3M-Graph
2M-
2 Explain Time complexity with suitable Example 5 1 Explaination,
3M-Example
"Define the following terms.
i) Data Structure
ii) Abstract Data Type
iii) Algorithm
3 iv) Flowchart 8 1 1M-Each
v)What is frequency count?
vi)Time Complexity
vii)Linear Data Structure
viii)Dynamic Data Structure"
Write an algorithm to compute the sum of the digits of 4M-Algorithm,
the given number. 3M-
4 7 1
Justify that your algorithm satisfies all the Characteristics
characteristics of an algorithm of algorithm

2M-Definition
5 Define Algorithm & its Characteristics 4 1 2M-
Characteristics
Describe Best Case,Worst Case & Average case time
6 6 1 3M-Each Case
complexity with suitable examples.
3M-Explaination
7 Explain Static and Dynamic data structure with suitable example
5 1 2M-Example

Explain the Following:

8 1. divide & conquer Strategy 8 1 4M-Each Case
2. Greedy strategy with suitable example
3M-Algorithm,
Write an algorithm and draw flowchart to check 3M-Flowchart ,
9 whether a given number is a perfect square of an 7 1 1M-Time
integer. What is the time complexity of your algorithm. Complexity of
algorithm

What is Data Structure & list out Linear & Non-Linear 2M-Definition
10 4 1 2M-List
data structures
 Write an algorithm to perform sparse matrix addition & 6M-sparse
11 6 2 matrix addition
state its time complexity.
Describe Sparse Matrix using an array data structure 2M-Explaination
12 5 2 3M-Example
with suitable example.
Write a C++ program for Reverse function using an 4M-Reverse
13 4 2 Function
array data structures
Suppose an array a[5]={10,11,5,32,55} is given,if 6 2 6M-Delete
element 11 wants to delete from given array,so write a function
14 code to remove requested element from array

Explain One Dimensional Address Calculation system 5 2 2M-Explaination

15 using suitable Example 3M-Example

Explain One Dimensional Address Calculation system 5 2 2M-Explaination

16 using suitable Example 3M-Example

Write a C++ program for copy element from one array 4 2 4M-Program
17 to another