FALL 2015, ASSIGNMENT

PROGRAM
SEMESTER
SUBJECT CODE &
NAME
BK ID
CREDIT
MAXIMUM MARKS

BCA(REVISED FALL 2012)

2
BCA2020 -DATA STRUCTURE AND ALGORITHM
B1640
4
60

ANSWER ALL QUESTIONS

Q.
Question
No
1
How is stack represented by an array? Also explain PUSH and
POP operation in brief.
2
Briefly explain basic concepts of Graphs.
3
4
5
6

What is queue? Briefly explain an array implementation of

queue.
Write a short note on: NP-Completeness and Optimization
versus decision problems.
Write an Algorithm to find the maximum and minimum items in a
set of n element.
Write a short note on:
Optimal Merge Pattern
Single Source Shortlist Paths

Marks
[4+6]

Total
Marks
10

[10]

10

[5+5]

10

[5+5]

10

[10]

10

[5+5]

10