Professional Documents
Culture Documents
Multan
Department of Computer Science
& IT
Final Term Examination
Subject: Design & Analysis of Algorithm
Class: BSCS 6th A, BSCS 6th B, BSCS Semester: 1th
6th C
Instructor: Waqas Sharif Date: 30-09-2019
Paper Type: Subjective Time 3 hours
Allowed:
Question No 1: Attempt following short questions. All question Carrying equal marks
4) Define Graph Data Structure? Demonstrate Breath First Search (BFS) by taking an
undirected graph. (04)
1|Pag
Composed by Mubeena Ali
Part B (Long Questions)
Job J1 J2 J3 J4 J5
Profit 20 15 10 5 1
Deadline 2 2 1 3 3