80.

81.

83.

84.

A priority queue is implemented using a binary max heap. Which of the following is a valid
level order traversal of the heap and the content of the heap after two delete operations?

(A) [35, 22, 26, 23, 20, 18, 24
(ए) [85, 24, 23, 26, 20, 18, 22

6, 23, 20, 18, 24

]
A, 23, 20, 18, 22]

1
1
1
1

(©) [85, 94, 98, 28, 90, 18 24, 2 8, 20]
‏جم‎ [35, 24, 22, 23, 20, 18, 26] & [24, 23, 22, 20, 18]
Local variables of a function are stored in :
(A) Heap (B) Stack
(C) Free Memory (D) Registers

Which is the correct DFS search sequence of the above graph if the search starts from node
5 and reverse lexicographic ordering of the adjacent vertices are chosen for search?

4) 5, 4, 8, 2, 1,0 (8) 5, 1, 2, 3, 0, 4
(0 8,4, 2, 3, 1, 0 0) 5, 4, 3, 1, 2, 0

A software project involves execution of FIVE tasks 77, T,, T;,T, and T, each of duration
8, 10, 13, 25 and 30 hours respectively. The tasks T, and T, can start only after T, is
complete. Task 7, can start only after T, is complete. Task T; can start only after both 75
and T, are complete :

(A) 0 (8) 3

(© 18 (D) 18

What is the primary determinant of selecting activities in each iteration in the Spiral model
of software development?

(^) Risk (B) _ Iteration size
(C) Cost (D) Adopted process

15 182/2028
[?.7.0.]