Aslamualaikum to all my virtualians.My CS301 papers material is here.Dear 60% of paper was from past papers.so you should consult pprs.
Best of luck.
Total Marks=80
Total questions=52
MCQS=40
Short questions=12
QUESTIONS are here.
Q1.which proces places data at the back of the queue? 2
Q2.Give the name of two sorting algorithem that dont follow "divid ad conquer" strategy? 2
Q3.How a heap sort work to sort a set of data? 2
Q4.If data is in sorted order what will be its impact on find operation of table ADT? 2
Q5. Apply operation delMin on it and show the resultant heap? 3
![]()
Q.6 how many parameters are required for performing the following operations on table also tell name of these parameters.
1.insert
2. find
3. remove
Q.7 How is an array of ten integer. 3
5,3,8,9,1,7,0,2,6,4
draw this array after the first iteration of main loop of insertion sort (sorting from smallest to largest).this iteration has shifted atleast one item in array.
Q.8 Here is a small binary tree 5
![]()
write the order of nodes visited in
A.an inorder traversal
B.a pre order traversal
Q.8 Show the steps of merge sort procedure applied to the following list 5
22,31,42,11,12,41,23,13,21,33
Q.9 consider the following heap 5
![]()
1.is it min heap or max
2.show the context of array used to store it in array
NOTE.IF YOU CANT SEE FIG SO DOWNLOAD ATTACHED FILE
Best of luck.
Total Marks=80
Total questions=52
MCQS=40
Short questions=12
QUESTIONS are here.
Q1.which proces places data at the back of the queue? 2
Q2.Give the name of two sorting algorithem that dont follow "divid ad conquer" strategy? 2
Q3.How a heap sort work to sort a set of data? 2
Q4.If data is in sorted order what will be its impact on find operation of table ADT? 2
Q5. Apply operation delMin on it and show the resultant heap? 3
Q.6 how many parameters are required for performing the following operations on table also tell name of these parameters.
1.insert
2. find
3. remove
Q.7 How is an array of ten integer. 3
5,3,8,9,1,7,0,2,6,4
draw this array after the first iteration of main loop of insertion sort (sorting from smallest to largest).this iteration has shifted atleast one item in array.
Q.8 Here is a small binary tree 5
write the order of nodes visited in
A.an inorder traversal
B.a pre order traversal
Q.8 Show the steps of merge sort procedure applied to the following list 5
22,31,42,11,12,41,23,13,21,33
Q.9 consider the following heap 5
1.is it min heap or max
2.show the context of array used to store it in array
NOTE.IF YOU CANT SEE FIG SO DOWNLOAD ATTACHED FILE
--
--
Please visit www.vuzs.net For Current & Old Papers, Quizzes, Assignments and study material.
To post a new message on this group, send email to vuZs@googlegroups.com
Message Posting Rules: http://vuzs.net/faq/4795-vuzs-google-groups-basic-rules-for-posting-messages.html
--
To unsubscribe from this group, send email to vuZs+unsubscribe@googlegroups.com
--
To join this group Send blank email to vuZs+subscribe@googlegroups.com
or visit
http://groups.google.com/group/vuZs/subscribe
--
--
Please visit www.vuzs.net For Current & Old Papers, Quizzes, Assignments and study material.
To post a new message on this group, send email to vuZs@googlegroups.com
Message Posting Rules: http://vuzs.net/faq/4795-vuzs-google-groups-basic-rules-for-posting-messages.html
--
To unsubscribe from this group, send email to vuZs+unsubscribe@googlegroups.com
--
To join this group Send blank email to vuZs+subscribe@googlegroups.com
or visit
http://groups.google.com/group/vuZs/subscribe
No comments:
Post a Comment