1. SPRING 2014, ASSIGNMENT
PROGRAM BCA(REVISED FALL 2012)
SEMESTER II
SUBJECT CODE & NAME BCA2020/IMC2020-DATA STRUCTURE AND
ALGORITHM
BK ID B1640
CREDIT 4
MAXIMUM MARKS 60
Q.
No
Question Marks Total
Marks
1 What do you mean by data structure operation? Briefly explain
some of the operations used frequently.
4+6 10
2
Briefly explain Insertion Algorithms.
10 10
3 What is queue? Briefly explain array implementation of queue. 5+5 10
4 Write a short note on: NP-Completeness and Optimization
versus decision problems.
5+5 10
5
Write the Algorithm to find the maximum and minimum items
in a set of ‘n’ element.
5+5 10
6
Briefly explain Greedy Method Strategy.
10 10
***********