CS502 MCQs Beta Version by Ishfaq

CS502 - Fundamentals of Algorithms ·  MCQs GIGA File · (Done) ·  My Composed MCQs from Lecture 1_to12 Included

 Someone Collection of MCQz from Lecture 1 to 22 Also included in this file.

THIS FILE IS SHARED IN · BETA MEAN THAT ONLY · MCQS COLLECTION IS · SHARED WITH YOU ALL.

Final Version of File is in Progress and will be shared as soon as it get completed.

KEEP

SHARING

Disclaimer: There might be some human errors, if you find please let me know at

pak.nchd , duplication of data may be possible but at least possible level.

28 november 2011 · Shared by Anum Arshed (Thanks to her) · Mcqs past paper men say koi aik 2 hi tha bs

20 MCQs most about running time and worst case time of algorithms.

Q1. Worst case for edit distance algorithm? What is the simple change that can change the worst case time ? (5 marks)

Q2. Write Pseudo code for KNAPSACK algorithm? (5 marks)

Q3. Spelling correction in edit distance? (3 marks)

Q4. Differentiate b/w Bubble sort, insertion sort and selection sort? (3 marks)

Q5. Average case and worst case time for quick sort? (2 marks)

Another Paper,

Q1. Suggest and describe modifications of the implementation of quick sort that will improve its performance. (05 marks)

Q2. Complete given cost table. (05 marks)

Q3. Why do we analyze the average case performance of a randomized algorithm and not its worse case performance. (03 marks)

Q4. Why value in row of a dynamic programming table of knapsack is always non-decreasing? (03 marks)

Q5. How we build heap? (02 marks)

Q6. Find cost of (A1(A2A3)). (02 marks)

THANKS TO THESE WHO SHARED AND SHARING NOW

Table of Content

THANKS TO THISE WHO SHARED AND SHARING NOW ............................................................................................................... 2 TABLE OF CONTENT ..................................................................................................................................................................... 3 MCQZ .......................................................................................................................................................................................... 4

MCQZ (SET-2) LECTURE WISE MCQS ............................................................................................................................................. 25 MCQZ (SET-3) .......................................................................................................................................................................... 35 MCQZ (SET-4) .......................................................................................................................................................................... 36 MCQZ (SET-5) .......................................................................................................................................................................... 37 MCQZ (SET-6) .......................................................................................................................................................................... 38 MCQZ (SET-7) .......................................................................................................................................................................... 39 MCQZ (SET-8) .......................................................................................................................................................................... 41 MCQZ (SET-9) .......................................................................................................................................................................... 42 MCQZ (SET-10) ........................................................................................................................................................................ 44 MCQZ (SET-11) ........................................................................................................................................................................ 46 MCQZ (SET-12) ........................................................................................................................................................................ 47 MCQZ (SET-13) ........................................................................................................................................................................ 51 MCQZ (SET-14) ........................................................................................................................................................................ 53 MCQZ (SET-15) ........................................................................................................................................................................ 55 MCQZ (SET-16) ........................................................................................................................................................................ 56 MCQZ (SET-17) ........................................................................................................................................................................ 57 MCQZ (SET-18) ........................................................................................................................................................................ 60 MCQZ (SET-19) ........................................................................................................................................................................ 62 MCQZ (SET-20) ........................................................................................................................................................................ 64 MCQZ (SET-21) ........................................................................................................................................................................ 67 MCQZ (SET-22) ........................................................................................................................................................................ 68 MCQZ (SET-23) ........................................................................................................................................................................ 70 MCQZ (SET-24) ........................................................................................................................................................................ 72 MCQZ (SET-26) FROM 2004 PAPER ............................................................................................................................................. 73 MCQZ (SET-27) FROM 2004 PAPER ............................................................................................................................................. 75 MCQZ (SET-28) FROM 2007 PAPER ............................................................................................................................................. 76