7/25/2019 450491840_597183

1/1

FALL 2015, ASSIGNMENT

PROGRAM BCA(REVISED FALL 2012)

SEMESTER 2

SUBJECT CODE &NAME BCA2020 -DATA STRUCTURE AND ALGORITHM

BK ID B1640

CREDIT 4

MAXIMUM MARKS 60

ANSWER ALL QUESTIONS

Q.

No

Question Marks Total

Marks

1 How is stack represented by an array? Also explain PUSH andPOP operation in brief.

[4+6] 10

2Briefly explain basic concepts of Graphs.

[10] 10

3 What is queue? Briefly explain an array implementation ofqueue.

[5+5] 10

4 Write a short note on: NP-Completeness and Optimizationversus decision problems.

[5+5] 10

5Write an Algorithm to find the maximum and minimum items in a

set of n element.

[10] 10

6Write a short note on:

Optimal Merge Pattern

Single Source Shortlist Paths

[5+5] 10