CS301 Current Spring 2011 Final Term VU Paper [July 2011] Virtual University of Pakistan
Monday, July 25, 2011 Posted In .Final Term Exam Spring 2011 (July) Edit ThisCS301 Current Spring 2011 Final Term VU Paper [July 2011] Virtual University of Pakistan
Total 52 Q's,40 mcq,s 120min
1) For a perfect binary tree of height 5,what will be the sum of heights of nodes? 2marks
2) Properties of equivalence class.
3) Two ways for the implementation of Queue data structure.
4) Worst case of selection sort
5) Max heap, add 24 3 marks
6) "is a sibling of" set of all human beings is equivalence relation or not? explain.
7) Linked memory
8) 3 5 9 8 1 7 0 2 6 4 , draw after the 1st iteration of large loop in a selection sort (smallest to largest)
9) Union commands 1, 2, 3, 4, 5 union(4,2),union(3,1),union(5,4) 5 marks
10) Code for removing an element froma linked list data structureif it is implementationby using linked memory methods.
11) Fill the hash table ofsize 11 that results when u insert the keys 19, 6, 16, 8, 5, 13, 1
12) Draw an heap that is created by removing one item from the heap.
911
77 66
68 1 3 11
1) For a perfect binary tree of height 5,what will be the sum of heights of nodes? 2marks
2) Properties of equivalence class.
3) Two ways for the implementation of Queue data structure.
4) Worst case of selection sort
5) Max heap, add 24 3 marks
6) "is a sibling of" set of all human beings is equivalence relation or not? explain.
7) Linked memory
8) 3 5 9 8 1 7 0 2 6 4 , draw after the 1st iteration of large loop in a selection sort (smallest to largest)
9) Union commands 1, 2, 3, 4, 5 union(4,2),union(3,1),union(5,4) 5 marks
10) Code for removing an element froma linked list data structureif it is implementationby using linked memory methods.
11) Fill the hash table ofsize 11 that results when u insert the keys 19, 6, 16, 8, 5, 13, 1
12) Draw an heap that is created by removing one item from the heap.
911
77 66
68 1 3 11
CS301 Current Spring 2011 Final Term VU Paper [July 2011] Virtual University of Pakistan
40 mcqs thy kuch past papers me sy ay or kuch new thy
2 no k 4 quiz thy
3 no k b 4 quiz thy
or 5 no k b 4 quiz thy
paper time 2 hours tha
long quiz jo mujhy yaad hy woh yeh hy:
1) How we can implement Table ADT using Linked List (marks 2)
2) which three basic operations are performed on AVL trees (mark 3)
3)write down the c++ code to impliment insertion sort algorithm (5)
4) 1 tree diya huwa tha us ki in-order or post-order traversing karni thi (marks 5)
5)Give the name of three Divide and Conquer algorithms. (marks 3)
6) Here is an array of ten integers:
5 3 8 9 1 7 0 2 6 4
Draw this array after the FIRST iteration of the large loop in an insertion sort (sorting from smallest to largest). This iteration has shifted at least one item in the array! (marks 3)
7) Union or find ka code likhna tha (marks 5)
2 no k 4 quiz thy
3 no k b 4 quiz thy
or 5 no k b 4 quiz thy
paper time 2 hours tha
long quiz jo mujhy yaad hy woh yeh hy:
1) How we can implement Table ADT using Linked List (marks 2)
2) which three basic operations are performed on AVL trees (mark 3)
3)write down the c++ code to impliment insertion sort algorithm (5)
4) 1 tree diya huwa tha us ki in-order or post-order traversing karni thi (marks 5)
5)Give the name of three Divide and Conquer algorithms. (marks 3)
6) Here is an array of ten integers:
5 3 8 9 1 7 0 2 6 4
Draw this array after the FIRST iteration of the large loop in an insertion sort (sorting from smallest to largest). This iteration has shifted at least one item in the array! (marks 3)
7) Union or find ka code likhna tha (marks 5)
